Grover Cleveland ran for President three times, winning the first time, losing the second, then winning the third, and is the only person to serve nonconsecutive terms as President. He didn't win four times, though. Cleveland did have the greatest political cartoon ever drawn about him, though.

I think Howard Dean would be a very good candidate, although not ideal. The US is lacking in honorable and principled politicians right now, though.