Removing Gator, or any other pest, can be done in Safe Mode. while your computer is booting up, hold ctrl, and then select Safe Mode
Add/Remove Programs, and uninstall it
Ad-Aware Scan, with latest version and Reference file (turn on Deep Scan, and regestry, everything but your floppy drive)
start -> run -> msconfig
startup tab
remove anything suspicious, or any crud like Realplayer.
if you have
StartupCPL, then run that, and disable any suspicious crud.
somehow, the program is reinstalling itself, everytime you try to remove it. most often, this is due to these little things that run at startup.
I also suggest Deleting Temp Internet Files, and run the Disk Cleanup utility.
if you really are concerned, run a firewall. and have it run on startup. then you can see which program is trying to go online. then you can find it, and delete it.
Back on topic, mine, is simple Dark blue, with icons in the corner of the desktop, and Auto Hiding Taskbar.