This is all you need young Padawa!
http://newslink.org/altnews.html
They all take adult advertising. I've advertised in 3 of them so far.... Dallas Observer, New Orleans Gambit Weekly, and the Ft. Worth Weekly. They're pretty cheap, too. Also, you can advertise for 1 MONTH in the magazine called Gentleman's Cabaret (also here in Dallas) for $50/month. Go to
http://www.gc-magazine.com for more information on their advertising.