I keep saying, George Clooney is the celeb you want. He's actually rich, has a beautiful non-whore wife with a very sophisticated career, is a man of the people (more or less, see Brother, Where Art Thou?), and the humility to know he needs expert help. And holy crap, would women ever vote for him!
If we are going to elect TV and Movie Stars as President, we could do a hell of a lot worse.