http://sohodigital.net/
Penny Keller
ph: (646) 442-3841

The CPM rate might be a little higher than you are used to, but if you aggressively manage your campaigns, you could see nice results.

* I'm not 100% positive they can target gay traffic.