I love New Frontier. It's a lot of fun, and very queer. Selar and Burgoyne are a really great couple. I'm a big fan of Peter David.
There's also a kick ass lesbian T'Prynne who's a lead character in the Vanguard series, which is also really good. She has issues resulting from a past pon farr and her unwanted fiancee, and she does get a girlfriend, and there's a big twist there. There's some pretty steamy lesbian love scenes in that series. Vanguard does establish that lesbians go thru pon farr and that there are hot lesbian Vulcans.