1. Bobby Petrino
First, we acknowledge that Petrino took over the Falcons at a difficult time. Atlanta lost their star quarterback Michael Vick after news broke of his dogfighting scandal. This completely derailed their season but it also won Petrino a grace period (via The Spun).
Despite his bad results, his job remained relatively safe. But he continued to flirt with the Arkansas job, despite denying this when the media asked him about links. Finally, he quit the Falcons and joined the Razorbacks. He said goodbye to his athletes by leaving notes in their lockers.