Mick McCarthy when you read through his CV has a great record, you may not like him but at this level he has built sides and done very well. His record in the Premier League mean nothing to me, if he gets us there i don't care how we do.
However my favourite would be Lee Clark, maybe just on a personal level i want someone who is a young manager, with a good reputation and has fairly good links with other clubs. He has a decent record, and i think he would try and continue on a very similar path to what Nick has being trying to do.