I'll throw another name out, Rich Rodriguez.
Like Leach, has his own brand of exciting offense with the spread option. He was in over his head at Michigan and while he would be in the SEC, the expectations are a lot lower at Kentucky compared to Michigan, and even West Virginia.
I think Leach would be more likely, but I'd take Rodriguez as well.