They should have died at the hands of the Wraiths, with the exception of Frodo. He should have died at the hands of Sauron himself. After Sauron got his kick-ass body back. Then it would have been apocolypse and happy, happy, happy.
Jeffrey Dahmer, David Berkovitz, Albert DeSavo,
Ted Bundy, Albert Fish, John Wayne Gacy,
Edward Gein, Charles Manson, and Harvey Carignan.
You forget her marriage to Aragorn and the long trip across Middle Earth. I liked the movie in ways but there was so much taken out for time. They should have made it a mini-series to tell the whole story.
OoPart: an artifact that "seems" to be out of context with the surrounding evidence.
Ex.: A fossilized footprint of a human child containing a fossil of a crushed trilobite. Pronounced O-Part.