It's legal in Vegas.
But that wasn't the question. I, personally, have never had a prostitute nor ever plan to hire a prostitute. But do I think it should be legal? I don't see why not. Men are willing to pay for it, women are willing to do it. As well, women are willing to pay for it, men are willing to do it. And various other combinations. Anyways, the point is, if you're willing to sell yourself, then you should be allowed to. I mean, porn is basically the same. They're selling their body to have sex. And it's even worse 'cause it's filmed and let out to the public. So I don't see the problem with prostitution.
If anything, the government should have it's own brothels. It'll make them a hell of a lot of money. Should there be laws in place to help prevent a massive epidemic of STDs? Sure. If you're a prostitute, then you should make sure you keep yourself protected. As for the pimp situation, he should be help under certain restrictions, too. No abusing the prostitutes, a require payment for the prostitutes services, and such things like that.
If people want to subject their selves to that lifestyle, I don't see why they shouldn't be allowed to. There are plenty of people who are addicted to sex and find people to have sex with, why not let them do that and get paid for it? It'd certainly help the economy. I mean, sex will always be in demand as long as humans are humans.
So, definitely for it! People are already having tons of sex, I don't see why someone can't be making a profit off of it.