Newt Gingrich actually had his wife served with divorce papers while she was dying of cancer, so he could marry his mistress, and all of this while he was working to impeach Clinton for lying about his involvement with Monica Lewinsky. Overall, I'd have to say that while Clinton fails in this regard and Edwards fails much harder (because Hillary seems to have been in continuous good health for years now, in contrast to Edwards's wife), Gingrich still fails hardest of all when you factor in the hypocrisy.

I'd kind of thought that an Obama/Edwards ticket could do well, too, but clearly that's not going to happen now.