In Amun Hen (Where the Uruk Hai are) after when Sam has been kidnapped (that didn't happen in the book!) you walk to the right, explore a bit.
If you search in the right places, you will find Gollum 3 times.
When you have found him for the third time, (this should be where the six Uruk Hai attack you by a fire) wander around a bit.
But be quick, you're being attacked. you should find a fallen log.
Walk up it, and you'll talk to Gollum where the enemy can't get you. You'll have a Fishy suprise...
I know this works because I found this on another website and tried it and it worked. It worked on all my friends' games as well.
Added by: fredsterbob Nov 19th 2003, ID#3633