I'd offer Kevin Keegan the job. Okay, he'd walk out eventually, but he has shown with Newcastle and Man City that he can take a club up to the top flight (convincingly, too) and keep them there. Add Fulham to the mix and he has a track record of winning titles with relative big spenders. The football would be fun to watch as well. If it's true he fancies the gig, give him ago.
Beyond Keegan there are a few I'd fancy:
Di Matteo
O'Driscoll
Clark
Tisdale
Davies
Of that lot I reckon only Di Matteo would think twice. For a managerless club we're not in a bad position at all. I was annoyed at Sven getting the boot, but he has and we are where we are. Let's just make sure we get the right man going forward.