But Graham's spell at Tottenham damaged a previously glowing reputation.

He failed to deliver the success that the White Hart Lane faithful demanded and developed an obdurate rather than an artistic side.

And there are also doubts over whether he is suited to modern management and handling multi-million pound players.

David Moyes
Moyes is recognised as one of the country's brightest young managers after two years at Preston.

When he took over at Deepdale, Preston were languishing in the Second Division.

Now they could go into the Premiership if they beat Bolton in the Division One play-off final on Monday.

Moyes has proved himself an excellent man-manager, shrewd tactician and an excellent operator in the transfer market.

But if Preston do reach the Premiership, he is unlikely to want to move down a division with City.

Mick McCarthy
At just 42-years-old and with club and international experience behind him, McCarthy would be the top choice of many City insiders.

He was successful at Millwall before going on to manage the Republic of Ireland, who are currently top of a World Cup qualifying group including Holland and Portugal.

McCarthy also has a City pedigree, having turned out for the Blues during an illustrious playing career.

His teams are normally pragmatic and uncompromising - like he was as a player - but also tend to have an element of flair.

However, his involvement with Eire's blossoming World Cup bid is likely to count him out of the Maine Road job.

Willie Donachie
City's assistant manager could be the man if City choose to appoint from within.

Donachie's progressive coaching methods have made him a favourite with the players.

But he has never taken sole charge of the club before and other excellent coaches, like Brian Kidd, have found it difficult to make the transition to management.

Kevin Keegan
Out of football after quitting the England job last autumn.

Keegan has experience of transforming ailing superclubs after turning struggling Newcastle into one of the best teams in the country.

His sides play attractive football and he has excellent man-management skills.

But there are question-marks about his tactical know-how.

Sir Alex Ferguson
Ferguson will be available after deciding to sever all ties with Manchester United at the end of next season.

He has an unbeatable track record and might be tempted to get back at the Old Trafford board by joining United's fiercest rivals.

But a move to City is improbable to say the least when the likes of Barcelona are said to be interested in him.

William Hill are accordingly offering odds of 100/1 on Fergie going to Maine Road.