Okay, so, i'm going to produce a fucking list.
Mass Effect
Saints Row 2
Fable 2
Temple of Elemental Evil
Fear Effect 2
Super Mario (Well.. It had an egg spitting hermaphrodite and i'm counting that.)
Final Fight
Streets of Rage
Soul Calibur (I am /so/ counting Voldo.)
Guilty Gear
Bust-A-Groove
Zelda (Come on people... Tingle.. Really?)
Enchanted Arms
Indigo Prophecy
Knights of the Old Republic (Lesbian.. AND Catgirl.)
Bully
Now, sure, some of them are so drenched in stereotypes i'm suprised you don't meet them durring a gay pride rally in San Fransisco while their sipping Mojito's