Frank Martin was excellent KState and in his second year at South Carolina he had them on the verge of the NCAA's. He had a complete rebuild job at USC and has turned things around quickly.
I think Frank is an excellent coach. The problem with him and BP is that they're both on the short list of coaches who currently earn more than Mick. So the Univeristy would really have to pony up to entice either. It's not likely they'd be interested.