Ndcent wrote "What is the big deal?"
I think the biggest deal is that when elected officials paychecks come from taxpayer money, the public feels like spending that money on prostitutes isn't what we're paying them to do.
I hate this argument. If you pay taxes, and taxes pay someone's salary.. so what? If the guy was paid... the money is his. I don't care if he spends it on crack, whores, and illegal weapons. My payment of taxes, the payment of a public servant's salary, and how that personal income is spent by said public servant are all separate, discrete, uncorrelated events.
I would also never partake of prostitution (not even in Amsterdam when I was there, where it is legal)- it just isn't for me. But, yeah, who cares. If someone wants to sell someone else the privilege of punching him in the face or sex or whatever... who cares?
The government needs to be involved in people's private lives as little as possible. Go build some roads or put new roofs on some schools and quit worrying about who's doing what with their own bodies.