1. Strictly Ballroom (1992): Yes, this is the ugly duckling story done in a bizarre way, but this is also the most romantic film I've encountered. The dancing is amazing. The characters are wonderful. The sense of humor is awesome. And the romance is strong and believable. I'm really shocked this film didn't lead to a bigger career for the male lead Paul Mercurio.
2. My Sassy Girl (2001): Check out the original Korean Version, not the fetid Hollywood remake. What makes this film so interesting to me is that it feels genuine for once. You know how in every rom-com the heroine will be a bitch (in a very safe and cliche manner) and drive away the male love interest at some point, only to have him return when he realizes that he does love her and that he accepts her the way she is? Aw. Oh course, we also learn that the heroine is not really a bitch because no American starlet would accept such a part as they all want to be "America's sweetheart," so her bitchiness is written off as a mistake or misunderstanding. Well, not here. What I love about My Sassy Girl is that for once, the heroine really is being a bitch and she's trying hard to drive away this guy. But he's a good guy who insists on trying to help her with her issues and they fall for each other. The ending is heartbreaking too.
3. Pride and Prejudice (1995): This is a miniseries, but hell, I make the rules. This is the original from which so much of the formula comes and it's also just an amazing romance. In particular, this is a romance for real people... people who feel awkward and who think of love as something deep and genuine, not something you find in a one-night stand. This one is both a real tear jerker and a very uplifting story. The adaptation Clueless fits here as well.
4. Hero (2002): Yep. This is ostensibly a martial arts film, but it's really a romance in disguise. It's also a BIG romance in the sense of being about true love and sacrifice rather than just some couple finding each other. Beautifully shot and wonderfully told, this is one of the stronger romances I've ever encountered.
5. WALL-E (2008): Yeah, surprising. Can you have a romance between two robots where one of them can't even speak? Well, yes, you can and it makes this a truly beautiful film.
6. Shakespeare In Love (1998): Normally, Gwyneth Paltrow leaves me cold, but this story of a love that cannot happen is extremely touching.
7. Grease (1978): The classic tale of two lovers who want each other but are kept apart by peer pressure and an inability to understand each other. Will it all work out? Of course, it will... in the final act!
8. Out of Sight (1998): From a book by Elmore Leonard, this was a stylized romance between Jennifer Lopez, a cop, and George Clooney, a criminal, back when both were still sex symbols. This one is well written and fun to watch and they have real chemistry.
I would like to add The Princess Bride to list, but I think the male relations really are the key in that one.