Finding the perfect gift for a "The Lord of the Rings" fan can be an exciting journey through Middle-earth. Whether they're a longtime devotee or new to the epic saga,…