Taking as many factors as I can into account, this is who I wouldn't mind take over as head coach; picking from the top 20 on oddschecker.
Tim Sherwood - Abit of a wildcard, but I don't think he did a bad job at spurs, not sure on his position with regard to his coaching badges but i'm sure it wouldn't be much of an issue. Sounds like the club arn't interested though, and he may be off to Brighton.
Andrea Mandorlini - Looks like a promising option but I don't think the club are that keen on another foreign coach.
David Moyes - This is my preferred option, think it could be a good move for everyone involved, especially if Moyes is mentally ready to jump straight back into coaching.
Dick Advocaat - I think this is pretty unlikely to happen but wouldn't say no.
Some more options down the list below the top20 I like/wouldn't mind;
Paul Clement,
Dan Petrescu,
Uwe Rosler,
Slaven Bilic.