Point them in Kensington's direction. It might be privately owned but last I heard it's still a "mainstream" house. Their website actually has a Gay/Lesbian section, if that's any indication of their support for the genre.
http://www.kensingtonbooks.com/kensington/catalog.cfm?dest=dir&linkid=103&linkon=section