Piggie, the love story ends in the movie pretty much like it does in the book. The main difference was that Arwen's life wasn't tied to the fate of the ring or whatever it was Elrond said to Strider in the tent.
ROTK. I saw it. I liked it. I agree it's better than Empire.
I need to see it again, though. It takes me a couple viewings to get it through my head that these films aren't the same as the books. This is the way it went with Two Towers. I have to put aside my Tolkien fetish temporarily and let Jackson have his way with me. I'm glad I do, because there's a lot to like in the movies. The Gollum/Frodo ending is more satisfying the way Jackson does it. I was always a little suspicious about how the book handled that scene.