Get the Fish
Just before you get to the second campfire with the two trolls and the wolves, look for a fallen tree. Follow it to the top of the hill and you will meet Gollum. After a brief cutscene, the vile creature will throw you a fish -- which, for the rest of the game, replaces Aragorn's sword and proves to be a mighty weapon indeed