Excellent point; Gollum had the ring longer than anyone except Sauron and it's hard to tell what it did to him, since we never know him when it wasn't affecting him. I think part of it might be that he wanted the ring *back* - when Bilbo gave it up, he really truly gave it up.