Another rec for ZoneAlarm
Definitely needed.
After going without a firewall on win95 for about a year, I installed ZoneAlarm. In the span of about 24 hours after install, ZA blocked something like 20+ access attempts - mostly harmless stuff - port scans, failed telnet/ftp attempts, etc.
If you're a linux user, definitely read through the firewall howto's to get started.