My favorite romance was in Dragon Age Origins with Morrigan, cause it was so difficult to get her that it was a minigame in itself.
Morrigan difficult? She is the first one to initiate romance with, and she is so blunt with things she wants to hear, tis difficult to piss her off, unless you really try. And in doubt gift system will allow you to win over companions even if they should hate you.