Recommended Harry Potter and The Lord of the Rings games for PS2, GameCube, GBA, DS, PC?
Lord of the Rings: The Third Age, for GameCube and PS2.
It’s an RPG centering around another party (not the Fellowship) in Middle Earth whose adventures bring them across the path or in contact with the Fellowship itself. The idea for the game was that the Fellowship’s actions are fixed exactly to what they do in the books or movies, so exploration in an RPG as themselves would be limited. However, following someone who is following the Fellowship allows you to go where they went but you can also wander off on a tangent if you want.