If you want to maximize the likelihood that your description of a politician's sexuality will be remembered...

... include a specific animal:

IMF chief Dominique Strauss-Kahn acted like a "chimpanzee in heat" during a creepy previous grab-and-grope with a French journalist -- an incident with eerie similarities to his alleged attack on a Manhattan hotel maid Saturday, according to an explosive interview.

Other examples? The one that springs immediately to mind and hops up and down yapping until I notice it is:

I squirmed to try and get out of his grasp, telling him stop, don't, several times and I finally told him and said, 'You're being a crazed sex poodle,' hoping that he'd realize how weird he was being, yet he persisted.