It's not romance, but I've thought it was nice that Fallout: New Vegas lets the player be queer (a game that released in 2010!), and there's even queer NPCs.