Basing this from the odds at the moment:
Cowley (6/4) - done brilliant things with Lincoln, but their style of play is not amazing to watch.
Moore (7/1) - Had arguably the best squad in the division and had them at 4th before being sacked. The only people who seem to agree with the sacking were WBA fans. Not quite sure what that says, but I would hope we set our sights slightly higher initially.
Monk (10/1) - People seem to be unanimously against this, and he certainly wouldn't be a first choice. Style again not amazing to watch at times, but did a good job with Birmingham this year and many of their fans were sad to see him go. Can hardly blame Monk for being angry at the sale of Jota to Villa.
Hughton (14/1) - style not as negative as some think, gets championship sides playing good stuff when going for promotion. Knows how to get out of the division and a very sensible choice.
Terry (14/1) - no for me, if he does well Chelsea will come knocking when they inevitably sack Lampard this time next year.
Bowyer (16/1) - Charlton played some attractive attacking football at times this season. Has done well with a team that was not expected to go up. They also have some exciting young players we could try and steal if Bowyer is appointed. Would be near the top of the list for me.
Gerrard (16/1) - doubt he would come, and it is hard to judge how well he's done. Rangers fans seem to love him, but finishing 2nd in a league where that is both the bare minimum and as much as you can reasonably expect doesn't tell us much. On the plus side, he will only improve.
After this point the names and odds get a bit silly, honourable mentions to Benitez (33/1), Moyes (33/1), Campbell (40/1), McInnes (50/1), Martinez (66/1). Dishonourable mentions to Keane (16/1), Rowett (25/1), Coleman (50/1).