The best replacement for gollum is smeagol.

The best alternatives to gollum are rated as following:
★★★★★  smeagol
★★★★  dobby
★★  golem
★★  frodo
★  frodo and sam
  jar jar
  sam cassell
  bilbo
  smeegle

Your alternative for gollum is not listed? Suggest!
Speaking about gollum, one probably shouldn't forget about precious.

Other search terms related to gollum and their ratings are:
★★★★★ precious
You have in mind a companion for gollum and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of gollum in all years. Click on graph for more.
gollum
smeagol
dobby