How faithful he was to his former wife is a matter for speculation-though I honestly believe that she was just as culpable, if not more so, for the failure of their marriage as he was-but I don't think the analogy to Bill Clinton is an apt comparison.
He has had a turbulent personal life-the abortive marriage to a cousin being one of the more bizarre manifestations of that-but I don't think anyone can question his integrity as a public official.
I'll take character over charisma any day.
Also, how is Rudy going to handle religion in the election? Last I checked, he's an excommunicated Catholic (twice-divorced, pro-abortion.)