I wouldn't be too concerned with Gollum's evilness. He's a bit of a special case, as he's got a split personality between "kinda-good" Smeagol and "bad" Gollum.