Apparently, the company that made this had the rights to make a game based on the books, not the new line cinema films. So it was more directly inspired by the books. I remember borrowing it in high school for the GBA and thinking it wasn't bad. Wandering in Moria for ages. There's something charming about it and the graphics are more fairytale inspired which is interesting. If you google the PC version there's a lot of that early 2000s charm. Obviously most people would have played the EA published two towers game which featured events from the fellowship.
I actually do remember this. I got it used from EB games I think. I was afraid of the ring wraiths as a kid and gave up and didn't play again until I was a teenager. I remember this was different from the movies because it actually had Tom Bombadil!
I haven't played in ages, but I remember thinking it was pretty decent. I still think about it sometimes for some reason.