I don't like it either, but it's the only romance movie I know of that would be familiar to people.
I haven't exactly had a lot of opportunity to watch romantic movies lately, but the one I would recommend would be Secretary. Though it can get kind of ... what's the word ... intense? If you're squeamish, I'd say Amélie.