I really do find that an odd one. As the guys on MNF said, he has a record of never being relegated but then he's never really been involved with any teams who were ever going to be down that end of whatever league he was in at the time, certainly not since the late 80s when he first started out.
His record this century really stands up to no scrutiny at all.
Rangers - won some trophies but wasted tons of cash, a big factor in the Murray years ending sourly; binned off for McLeish part way through his final season with them nowhere near Celtic.
Holland - rubbish in Euro 2004. Produced one of the most stupid substitutions ever taking Robben off for Bosvelt against the Czech Republic and cost them that game.
Gladbach - lasted six months, no good.
UAE - easy money in a nothing job.
South Korea - didn't get out of their group at the World Cup, quit.
Zenit - won the league and the UEFA Cup but heavily bankrolled to do so. No real legacy of any kind and was sacked with them miles off the pace.
Belgium - lasted six months after breaking his contract.
AZ - another six month job and more average at best returns.
Russia - qualified for Euro 2012 but flunked their lines when they got there and didn't get out of the group.
PSV - finished 2nd which really is the minimum you should ever do with them with how the Eredivisie currently is. Quit after a year and "retired".
AZ - changed his mind about retiring, another six month job and a really average performance with a 35% win ratio.
Serbia - sacked after four months.
That to me does not read like the CV of a man who is going to give you a short term boost. They probably only need four wins but I'm not sure he's the man to get them at all. He is a "name" and as such I suppose may inspire some respect but equally he is also an old man who has done little of note for years. I compared him to Houllier earlier today, I think that stands up. Highly rated once but that was a long time ago, when parachuted back into a top league with Villa out of nowhere Houllier looked absolutely clueless and I think the same might happen here.
