I dunno. Princess Bride? Tho even death can't keep them apart.
I believe Bride With White Hair had a similar 'star crossed lovers' bit. Quick synopsis (IIRC): main characters are from rival clans and both want to leave behind their lives to be with each other. Naturally too good to be true as they end up at each other's throats.
The Killer - hitman blinds girl on accident. takes care of her out of guilt and continues to do hits to gather money to pay for surgery. massive gunfight. hitman dies and his gf remains blind (with a final twist). Ok, not much of a love story.
That flick with a young Natalie Portman as an apprentice hitman with Gary Oldman as a bad cop. Natalie's character loses everything - first her family then her new father figure. Again, not much of a love story.
Forrest Gump to some extent. His buddy Bubba was a shrimp-lovin' man, his friend with no legs he called Lieutenant Dan, his girlfriend Jenny was kind of a slut, went to the White House, showed LBJ his butt (had to put in a Weird Al reference).
Farscape? Everybody dies, even the series! :\ Til the miniseries anyways.
Big. They're only separated by a couple of decades.
Jackie and May in any of the Police Story movies. Naturally he's the loveable oaf that ends up with her again at the end but not til either or both are thrown through things, over things, exploded, set on fire, etc.
Alien. After everything that happened with the rest of the crew, what does Sigorney Weaver do? Opens the airlock and spaces her "one true love".
There's another movie where the main characters get "youthen-ized" and end up meeting each other as kids at a park pond when their toy boats collide.