Sorry to hear that it must be that fake virus removal software. I've seen the free edition of Super Anti-Spyware deal with that, but it can be tricky to install once the machine is infected. A Mac isn't going to provide you with any better protection though. Only changing to Linux well help you there, sorry.