When he said "Lord of the Rings type" i was generally thinking of epic war anime's, which are come to think of it not too many. Peacemaker comes to mind though. Ninja Resurection/scroll as mentioned by another member is a good classic i think, i would recomend that. DO NOT, I REPEAT - DO NOT TOUCH REAL BOUT HIGHSCHOOL: SAMURAI GIRL.... EVER!!
Most of the notable ones have already been mentioned so i'll only be reposting what the others have said.. like Kenshin. Also look into Yotoden, a old classic but still an amazing one at that ^^;