I don't think most people really care about the personal sex lives of politicians. If only some politicians wouldn't be so morally outraged at other politicians pecadillo's, actions like Senator Ensign (R-NV) wouldn't amount to much. But the standard was set during the Clinton administration and the Lewinski affair (aka the Clenis). Not that President Clinton was the first public official to engage in such behavior, but he was the first to suffer a highly-partisan public lynching of a wildly popular President.
At some point, someone needs to call a truce and leave this sordid stuff to a single paragraph AP story. We have more important things to worry about than preachy two-faced sleaze bags.