Yea, but they never get married, mention one another, go on shore leave together, get mentioned (“did you hear Jadzia is dating that Bothan freighter captain?” “no, did you hear Julian is back with Garak?”) or any other of the 1,000,000,000 other ways that relationships enter people’s lives.
Although books aren’t canon, Lt. Hawk, the helmsman from First Contact, was written as a gay character in the TNG novel Rogue, one of the “Section 31” series. He is considered, unofficially, to be the first openly gay character in the Star Trek universe.
Still pretty frellin’ lame, however.
I’m also a huge fan of Babylon 5 and Farscape.
Esprix
Of course, the real reason is Rick Berman and/or Paramount Studios is scared and/or homophobic. But as any fan of long-running sci/fantasy book and movie series knows, the realities behind the scenes in studios and at publishing houses must never be seen to interfere with the storyline, no matter how many inconsistencies these create. Works are now designated “canon” or "not canon, " and when canon sources interfere with one another, convoluted explanations are concocted – either by writers or by fans – to explain them.
I was satirizing this tendency as much as I was the lack of gay people on Star Trek. One of my favourite episodes of DS9 is “Trials and Tribblations” (sp?), which has some of Star Trek’s best comedic lines, all built around the undeniable inconsistencies (“We don’t discuss that with outsiders,” “Women wore less,” and “Classic 23rd-century design.”) I was trying the same sort of parody on this strange, unresolved problem – a pluralistic, individualistic, tolerant, secular-humanist society in which gays are either in hiding or non-existent.
It was also a lot of fun to write. I started thinking what gay life would’ve been like on the various worlds – the Vulcans would have been really dull, the Klingons, I guessed, into S&M. matt_mcl wanted me to write an epic piece, but I got stuck trying to imagine gay Bajorans, gay Ferengi, gay Cardassians, etc.
This is the only fan-fiction – Star Trek or otherwise – I have ever written. Who knows – I may write a sequel 
Esprix:
You mentioned Farscape, which is a personal favorite of mine as well and it made me thing about this issue a bit more and from anoter angle. Obviously Farscape has quite a bit of inter-specis diddling going on as well as an occasional gender-bending quandry (Dagro on the ship of that junk scavenger guy in the invisible net episode “I’m a female of my specis Dargo…” although he appeared male to us humans.).
My question is this and it does pertain to Star Trek as well: "Can any inter-specis relationship be defined as hetero or homo sexual? After all are we referring to biological compatibility “outie or inny” or gender roles within the society that the alien race comes from in relation to the same role played by the other alien in the relationship?
I may have a penis and I may be the “hunter” of my specis, but in an alien race the ones with a vagina may be the hunters. Who is “male” and who is “female” and what defines which is what I’m getting at. Someone mentioned the Horta earlier, well in a silicate animal presumedly there is no gamete/zygote so how do you degine roles? Anyone remember “Enemy Mine”? In that one the “male” carried the child. Which always made it seem like Davich and “Friday” were lovers in a non physical sense. (digression)
Anyhow what are your thoughts. 
That’s why I love sci-fi - makes ya think. 
It has also been said that early in TNG’s development Roddenberry said that (paraphrasing), “homosexuality has been cured by the 24th century” - hence, no queers. (He later was more sympathetic, so I’ve heard.)
Of course, that doesn’t explain the guy in the miniskirt in the pilot and in the episode with the Traveller.
Esprix