Yeah, I forgot the operative word in the OP was “date”, and clearly was thinking of a different verb. But I don’t know…a little light, consensual stalking might be okay. 
However, I would actually date G’Kar.
I, and most straight men of my generation in the UK, wanted to date the Cadbury’s Caramel Bunny. She was highly sexy - in particular her very seductive voice.
Unlike many of my peers, however, my infatuation ended when I discovered the voice-over artiste was Miriam Margolyes.
Sheesh, I ask about nonhumans-become-human, and I forget about Minerva the computer, whom I mentioned in the other current thread.
And to throw in a bit of pervy hobbit fancying, I’ll mention Rosie Cotton (but Sam would kill me if I tried anything), and Lidda, the halfling rogue from the 3rd edition D&D rulebooks.
I mentioned Minerva first. But Rosie Cotton I don’t get; she’s basically a cipher in the books. Plus being only 3 &1/2 feet tall, she’d be kind of…um…skeevy in bed. Or, rather, I’d feel skeevy in bed with her.
Demona the gargoyle.
She has serious problems, especially concerning relationships. This would help her fit right in with the last few women I dated.
Drusilla, another woman with the problems.
I’d introduce myself with “Your eyes are so pretty that I want to tear them out and keep them with me always.” Thus would begin a whirlwind romance that would end when we realized we wanted different things.
“But I DO love children!”
“I don’t mean to eat!”
“But, wot else are they good for?”
Gadget Hackwrench.
'Nuff said.
Cmdr. Worf. He can make my neck ache anytime!
I am way too old to admit this, but when I watched Thundercats with my children I always enjoyed Cheetara.
Obscure “literary” reference: Chworktap. She’s even on the cover of the book.
Woof.
Heinlein’s Friday would work for me too, but then it could be argued that she’s human after all.
I’m torn between two *Star Trek *characters:
Spock, who probably wouldn’t be ready for sex for a few years, but the wait would be worth it.
And Data, who, AFAIK, hasn’t had sex with a guy yet.
Given that my username is pretty much an homage to the Secret of NYMH…
How you all doing? 
Argued, hell. Friday is entirely human; there’s not a bit of her DNA that didn’t come from a member of Homo sapiens. She’s just engineered.
The picture on the front of the paperback is all wrong, though, so I hope you’re not basing it on that.
I’m slightly embarassed to say this, as a hard-core fan of the books, but I was thinking of the incredibly cute movie portrayal. And the height thing wouldn’t be nearly as much of an issue as with, say, Justin or Gadget.
And I must admit an attraction to Gadget Hackwrench, as well (I actually remembered her before I saw Ranchoth’s post there). I guess that rodents are OK, as long as they’re smart rodents.
Sure, Leela, 7 of 9, bring 'em on.
And how about the Orion Slave Girl? Oh, I’d “date” her.
And I’d, um, date Pink from Dragon Pink.
But even more I’d date Carrere from Viper GTS, and since none of the links I can find are safe for work or even close to it, I’m just gonna give you a link to my review Viper GTS which is very much NSFW, but the link’s disabled, so it doesn’t violate board policy. Here 'tis: http://www.hentairevue.com/NOTSAFEFORWUSSIEShentaireviews/reviews/vipergtsanime/vipergtsadultanime.html
I’d also be a proud man if Dejah Thoris, Princess of Mars, would date me, and someday perhaps bear my egg. There’s a really nice piece of art by Frank Cho, but it’s NSFW like about everything else nowadays, so here’s a disabled link:
Well, that last link sure as hell didn’t work. Lemme try it again
Frank Cho’s vision of Dejah Thoris, Princess of Mars, not safe for work:
Brittany Diggers.
She’s the tall one, on the left.
Richard B. Riddick
I was thinking more of out of those duds.
How could I have overlooked Kes …dead in 8 years maybe but woohoo what an 8 years I’d have
Well, she’s going to be middle aged by her fourth birthday and elderly by 6, so maybe not so long.