Arnold Schwarzenegger--Would need a constitutional amendment to get to the Presidency and would need to actually fix California's problems instead of sweeping them under the rug. Probably the most doable of choices in this list.
Eh...I'm pretty sure that love child would come back to haunt him. Unless of course you POD away that...