Not sure how or why this is lead story on CNN right now, but Measure K being voted on next month would decriminalize prostitution in San Francisco and make it the first major U.S. city to do so:

http://www.cnn.com/2008/US/10/21/san.francisco.prostitution.ap/index.html