Dont relax yet. Trouble with paracites like Gator (and all of their fellow bits of spyware), is that they have a habit of coming back again. I would suggest you put both spybot and adaware on your machine and run them regually (like once a week). FYI, spybot gives a little warning about adaware. Personally, I have never had any trouble running them on the same machine
Death to Spyware