¡Hola!
Para eliminar el Gator hay un programa llamado Ad-aware (gratuito). Con esto eliminas archivos espía y demás mierda que tenga tu ordenador. Aunque lo más sencillo y efectivo sería formatear.
Te recomiendo el Kazaa Lite (
http://www.kazaalite.com ), va por la versión 2.0.2, es uno de los más usados y viene libre de espías.
Un saludo