I voted yes.
Currently prostitution is illegal in every state except Nevada, and even there it is only legal (currently?) in the county of Reno. Yet despite all law enforcement efforts it still remains highly active in every state of the union. Not only that, because it is unregulated it serves as a hotbed for the spread of contagious diseases (not only STD's); and encourages human trafficking of men, women and children.
However, if this were legalized several benefits would accrue:
1. It would allow regulation; including business licenses, medical requirements, and inspections. This means that people who wish to enter into the business can do so openly, and gain protection from abuse. This means participants can be required to have regular medical checkups and treatment, and inspected for same. This means that areas can be zoned up for the businesses, and street-walking limited or eliminated.
2. It would allow for revenue through taxation. Yep. Uncle Sam, state and city governments could accrue tax income from the practices. It would definately go a long way to reduce deficits.
3. It would free up police resources to work on problem areas. The police could focus efforts on illegal human trafficking, rescuing children and immigrants captured and forced into the trade. It would also free up both courts and jails to deal with real crimes.
There is no reason to keep this illegal, and every reason to make it legal.