Freakout456 said:
Prolly Fable 2 it is so romantic you dance to have people fall in love with you.
Or fart. Farting works well too. (I WISH I was joking.)
The romances in Baldur's Gate 2 are still up to par, despite being among the first ones in video gaming. Later Bioware efforts have had potential as well, but have so far been underdeveloped.
As stated above, the Prince of Persia games have some nice examples, and the new series show promise too...even though the game has mostly banter, the ending had one of the top ten Most Stupid Romantic Thing Done By A Fictional Character moments ever.

And let's not forget Yakuza 2, which has a GREAT romance - apart from bickering and fighting enemies together (double-teaming special combos!), it even has a cutscene of our tough-as-nails hero winning her a teddy bear at a UFO catcher machine (those claw thingys at the arcade, you know). And the ending is BEAUTIFUL. [spoiler/]Inescapable rooftop, rain, near-fatal wounds, an unstoppable time bomb - what better circumstances for a first kiss (and unspoken but very, very obvious I love you's)?
"Are you afraid?"
"Yes...But I've never felt this warm before."
Countdown reaches zero. Roll credits.
DOUBLE SPOILER:
They don't die. The bomb had a timer but no fuse...which we aren't told until after five minutes of credits. There! All's well and you can (and SHOULD) play the game without fear of it ending too unhappily

[/spoiler]