For all of you who wish Frodo had found somebody, I recommend
The Jewel of Brandy Hall. It mainly focuses on his daughter, but it does say a bit about his wife. It's the most believable fanfic I've ever read and almost made me cry.
Really, I liked the books as they were. I felt sorry for the Ents, though. If you've ever read "The Prydain Chronicles" you'll understand a bit more, maybe. The loss of the Entwives was another way to take some of the magic out of Middle-earth; with no new Ents, the Ent race will eventually die out. And, by all appearances, that's exactly what happened. *sniffle*
And Legolas did find a maiden of his own but I don't know who she is or where you can find the story. ("The Silmarillion" maybe?)
Eowyn and Aragorn would've been a terrible match. She and Faramir were perfect, I thought. Can't say much about Arwen and Aragorn, though. And Sam and Rose were perfect! The only other person I'd want to see married to Sam is...me! [img]smilies/evil.gif[/img] (Nah, I wouldn't do that to him; he's been through enough already. [img]smilies/biggrin.gif[/img])