AdAware -- Find out what programs on your computer are calling home to give out information on you.
PersonalFirewall -- An article on the relative merits of several types of personal firewall
Insecure -- List of the most popular network security tools
ZoneAlarm -- THE standard personal firewall. Make sure that untrusted programs can't access the internet