Avira reicht meist aus, je nachdem wie "erfahren" "mann" ist..
Kann aber auch noch NOD32 empfehlen (bessere heuristik und nicht ganz so "aggresisv") - Kasperksy ist zwar an sich ganz nice, aber wird viel zu überbewertet und lahmt dein system.
Hatte es mir damals auch installiert und die vorfreude ist dann schnell in enttäuschung umgewandelt worden.
Ansonsten mal "HiJack" durchlaufen lassen und hochladen (google - hijackthis logfileauswertung), hilft auch manchmal.
Dein Browser sollte auch immer gut abgesichert sein (Firefox + Plugins).
Oder aber mal die netstat via cmd durchforsten (reboot - direkt cmd -> netstats durchgehen).
Formatieren hilft nicht immer, wenn man z.b. ne 2. platte/partition hat