I always Growl when I see that parasite mentioned on any of these forums, I foolishly said yes to a download that I did not initiate a few years back and it took over my surfing.
Good news however is that:
AdAware
or
Spybot Search & Destroy
should rid you of this bloody program.
Also let this be a warning to you and others that when you are offered a '
free' download which will enhance your internet experience as I have often seen Gator tout itself, it usually is too good to be true... except I suppose in the case of the two programs I have mentioned.
Gator also installs itself into your Add/Remove programs but often gives itself another name and I have found on more than one occasion that it doesn't remove itself completely.