Thanks, that was very helpful. I'll give it all a try tomorrow and hope it works. I'd run AVG, Ad-aware, and Spybot on the machine, and it all found a good amount of stuff, but I understand why I'll have to go through the steps you describe.

When I remove the bad lines from the startup in msconfig, will that also remove the corresponding lines in the registry?