Just to throw a different name into the hat, how about Terry Butcher? He knows the club, and is doing a great job at Inverness CT, challenging for Europe (albeit in a poor league) with limited resources.
He looks unhappy at the moment at the moment aswell.