Cr@sH and IllLegend, I'm glad to see you guys got your stuff back up and running. That Anti-Virus 200x is a particularly crafty one. I've had to remove it from, oh, about 5 computers so far.
As far as AV software the only one I will NOT recommend is any Norton product. Their protection software has a nasty habit of sinking its claws so deep that you can't easily get rid of it. They actually offer a separate removal utility for when their own uninstaller fails.
Unfortuantely Cr@sH, it looks like you did have a rootkit on your system, and as Lafin pointed out, you generally have to remove these by hand and have to be extremely familiar with the ins and outs of Windows. It's not easy to do even for a professional, and in fact, I generally just format any of our office machines that get a rootkit, just to be sure. Either way, glad to see that you got it all fixed now.