Like a lot of women I'm uncomfortable with legalized prostitution. Mostly because a lot of prostitutes have a history of sexual abuse and being a prostitute seems degrading.
All the same, I think laws against prostitution and other victimless crimes have to go. The laws against prostitution make it dangerous to be a prostitute and increase the power of pimps and probably help trap women in prostitution.
The victimless-crime laws are perhaps a consequence of religion. Perhaps religion is the source of the idea that government has the right to enforce personal morality.
There's a good documentary on legalized prostitution in Nevada. By the very cute Louis Theroux, which is a good part of its enjoyable-ness :)