I'll second AVG and Spywareblaster. Also, I recommend the NoScript addon for Firefox.

While not technically software, I'd also recommend a decent broadband NAT router to shield your comp from the horrors of the Internet.