Butch Davis for my own sentimental reasons and because I think he'd get the local studs, win big, increase attendance, and position the program for another stretch of dominance.
Overall, give me either Carroll or Spurrier. Carroll because he's a beast and Spurrier because he hates FSU and Florida more than anybody else and his press conference gems would be the best.