PLEASE hire Jimbo Fisher, FSU. Never mind the fact that outside of the guys that fought in WWII and returned, no major program that has rehired a coach for a second nonconsecutive tenure has had a better experience than the first go around. Bill Snyder is a unique outlier, because he may be the only guy on the planet that can consistently win big at KSU.
John Robinson USC(Easily the most successful coach on this list, three ranked finishes, 1 Rose Bowl win, 2 Pac-10 co-championships but USC never seriously challenged for a National Championship)
Johnny Majors Pitt(12 wins in four seasons, COMBINED)
Greg Schiano Rutgers(2 winning seasons in seven years, both 7-6 records)
Randy Edsall UConn(6 wins in four seasons, COMBINED)
Mack Brown UNC(1 Bowl Win, 1 Ranked Finish in six seasons)
Bobby Petrino Louisville(1 Bowl win, 2 Ranked Finishes in five seasons)
All of these coaches were significantly less successful the second time around. Robinson, Petrino and Brown may be the only ones that weren't complete greasefires.