Barbour would be a perfect candidate.
Southern, governor, connected with the Reagan legacy, friendly with the Bush clan, free of scandal as far as I know...
He doesn't cut John Edwards' stylish figure -- but he can match Hillary's...
Oh please, he's WAY better looking than hillary! LOL :)