What Frost did at UCF this year was outstanding. However, to say he "turned that program around" is highly inaccurate. Yes, they had an 0-fer a couple years ago, but prior to that, were basically a winning program under O'Leary. He did the Spurrier thing and left in the middle of a terrible season when he realized his heart wasn't in it after a certain point (O'Leary, BTW, is a great and entertaining speaker, very humble and giving of his time and resources).
Since the late-1990s, UCF has basically, along with USF, been the "4th team" in Florida. While that wouldn't be much in most states, in a state like Florida iT still means being a level above pretty much any non-P5 team in any other state. It's a huge school in a big state. It doesn't have the tradition of UF/FSU/Miami, but in terms of exposure, resource, etc., they have it in spades. Not to mention being in VERY fertile recruiting ground.