I'm looking for fantasy and sf novels with romance in them. Not necessarily the kind that could be cross-marketed on the romance shelves; just ones with a romantic element, or perhaps just a sexual relationship. The romance doesn't have to be straight romance. Also, angst is good, but unhappy endings, not so good.
Tehanu counts, in my opinion. So does Swordspoint. And C. J. Cherryh's Merchanter's Luck. But I already know about those. Tell me more.