There is ExoClick.com but I have no idea how much inventory they have available in the gay market.

Of course there is trafficjunky.net if you want to advertise on gaytube.com and on the gay sections of Manwin tubes.