Wake Forest, Duke, and Eastern Michigan are the only FBS schools returning a head football coach who hasn't posted a winning record in the last 4 seasons.
In total, 19 schools are coming off 4 straight seasons without a winning record. All except for Wake, Duke, and Eastern Michigan have hired a new coach. Most replaced their coach after 3 straight seasons without a winning record.
Only 5 other BCS schools are coming off 4 seasons without a winning record (by their conference in 2009):
Big XII – Kansas, Colorado
Big Ten – Indiana, Minnesota
Pac-10 – Washington State
Not a single SEC or Big East/AAC team is coming off of 4 straight seasons without a winning record.
Here is the list of other programs, their current coaches, and when they were hired:
Akron - Terry Bowden hired for 2012 season
New Mexico - Bob Davie hired for 2012 season
Memphis - Justin Fuentes hired for 2012 season
New Mexico State - Doug Martin hired for 2013 season
Washington State - Mike Leach hired for 2012 season
UNLV - Bobby Hauck hired for 2010 season
Tulane - Curtis Johnson hired for 2012 season
Kansas - Charlie Weis hired for 2012 season
Colorado - Mike MacIntyre hired for 2013 season
FAU - Carl Pelini hired for 2012 season
Colorado State - Jim McElwain hired for 2012 season
Indiana - Kevin wilson hired for 2011 season
Buffalo - Jeff Quinn hired for 2010 season (replaced Turner Gill who left for Kansas)
UAB - Garrick McGee hired for 2012 season
Minnesota - Jerry Kill hired for 2011 season
UTEP - Sean Kruger hired for 2012 season
As always, any corrections or recommendations are appreciated.