I doubt top tier teams will be lining up outside his door for a chance to get his resume. The guy managed great Miami teams adequately in '01 and '02. Since then, it has been a linear drop-off every year. The bottom line is that he has produced a notable lack of success in one of the easiest programs in the country to have success.
2001 - 12-0 (National Champions)
2002 - 12-1 (Lost in BCS NC Game)
2003 - 11-2
2004 - 9-3
2005 - 9-3
2006 - 6-6
If this is the definition of a lack of success, then Fulmer should have been canned years ago.