The reason TFORLC was on such a long contract at Newcastle was because at the time he was one of the favourites to be the next England manager.
So he must have done something right once.
If you wanted a bet and have missed the price there is always this market:
http://www.oddschecker.com/football/english/premier-league/next-manager-to-leave-post