Quistis from Final Fantasy VIII.
Damn, I’ve been playing the wrong games. The only characters I’ve seen lately are Pyramid Head, Mario and a bunch of Tetris blocks.
Though I did have a dream once where PH was my abusive husband.
Testament from Guilty Gear. Also Beramode from War of Genesis. S/he’s hot.
Special Agent Kate Archer from No One Lives Forever. Yeah, baby.
Fiona from Haunting Ground. Not only is she hot, she’s likes dogs. 
Sign me up with the Sephiroth crowd as well.
Also, Ghaleon from Lunar: The Silver Star and Lunar: Eternal Blue.
Mmmmmm…Ghaleon…
I will second Kate.
I’m partial to Marcus, the main character from True Crime: Streets of New York.
Sheena Fujibayashi from Tales of Symphonia is pretty “classically” sexy… although for me, Raine (Refill) Sage wins out over her. What can I say, smart is sexy.
On the other hand, I must confess a liking for Titania from Fire Emblem right now.
No Squall fans? I think he’s quite sexy and one of my favorite types of guys in fantasy - the strong silent type.
You know who’s feminine? The villain in FF 9 - there’s a cut scene where’s he’s walking away from the camera, and his hips swing so gracefully and his skin is so soft I was a little like Eh?
Jesus! I forgot the Prince of Persia. Not the new dark one but the one in the Sands of Time. Woof.
Tanya Adams, from C&C: Red Alert.
The Valkyrie (movie clip on that page) (especially the blue version) from Gauntlet Legends
Major, from Quake III. Also Hunter, from the same game.
Shandris Feathermoon, from Warcraft 3
Non-infested Sarah Kerrigan, from Starcraft
And my current favorite, Joan d’Arc from Civilization III. Especially in the Ancient Era, when she’s showing perhaps a bit more cleavage than a saint ought (and for which I unfortunately can’t find a picture).
Imoen and Viconia, Baldur’s Gate
On this note, Atton Rand from Knights of the Old Republic 2 was pretty good, but Carth Onasi from the original beats him out due to his voice. growl
ahem
Auron from FFX.
Not least because just about everyone else in that game is suffering from bad fashion choices.
And I have more of a thing for Carth than I do for Atton, though I like Atton just fine. I think it’s that I really understood and appreciated how Carth just doesn’t randomly trust the PC just because, well, they’re the PC.
And he’s perfectly right not to, considering!
Sam Fisher. There are no other correct answers.
The Prince of Persia is quite good looking, athletic and of course a prince. All good signs.
Cloud…oh yes.
Lara Croft is up there, I know she’s a girl but she’s hot 
And of course Tanya from red alert, the actress in the live parts though.
I gotta give props to Chun Li. Nothing like a little old school action (although a lot of the fighters in Dead or Alive come close.)
Ruby the genie from Dark Cloud. (The first is a screenshot, the second is fan art.)
Elise and Zoe from the SSX series. (The guy standing with Zoe is Psymon, if you like scary insane dudes.)
If you like Mission Vao, there’s also the Sith Yuthura Ban. She doesn’t join your party though.
What about Xiang Hua and Kilik from Soul Cal? Especially her.