Paying for sex is something that men have only done since forever. But it feels like people are getting caught more now than ever, particularly with details of New York Governor Eliot Spitzer's personal life coming to light. Well, it's hard out there for a pimp. And a ho. And a john or so it appears.