Para o spyware recomendo que se use o Spybot e ad-aware em conjunto porque complementam-se (no sentido de um detectar coisas que o outro nao detecta e vice versa)
Para antivirus uso o AVG free. Nao tenho quaisquer problemas com virus, spywares etc etc e uso windows lol.
E sim o linux é bom.
Ja agora ficam alguns links:
http://www.safer-networking.org/pt/spybotsd/index.html ----> spybot search and destroy.
http://www.lavasoft.com/products/ad_aware_free.php -------> Ad-Aware 2008 free