Codine

I personally don't see the big fuss with Reg Cleaners, aslong as you don't rush installations, you should really have any problems. Alot of people get bundled with software just because they rush installations. That's how I personally think peoples computers are so slow.

Can we add HijackThis to this list, it's a great program, but isn't very user friendly.

Have you tried running a sandboxed browser? Using a program such as SandboxIE?

If you tell us which virus you "Removed" maybe we can help you remove it properly. Maybe your wireless drivers was corrupted by the virus, have you tried re-installing them?