As for the rest of the names I've heard banded about the problem with most available managers is they are available for a reason, I would prefer to go for a good championship manager than a failed premier league manager, If we get a younger manager who does well and gets poached then at least it will be because he has improved us.

Big Sam - Not that fat dingle please - Just a Pulis clone who likes his players to dive
Pardrew - Better style of play, but would probably get us relegated
Koeman - lots of noises come out of Everton & Southampton that he did not do his homework on opposition & seemed disintrested in training.
McInnes - Did poorly at Bristol City, but it was a club that was a mess at the time, Done Ok at Aberdeen but not really pulled up any trees (has kept finishing 2nd with the second best team in the league), think he could do a good job with us though.
Wilder - Could be good, but a Sheff Utd fan through & through. if any of us got the chance to manage West Brom & get them up the league would we leave?
Óscar GarcÃ*a - Likes to walk out of clubs when the going gets tough