ZoneAlarm likes to deny svchost.dll access to the internet, meaning that pretty much everything but ping gets hosed. Don't use a software firewall, use a router, like cl_out said.

AVG and Avast! get the thumbs-up from me as well.

Or better yet, use Linux, unless you have PC games (i.e. FFXI) that need Windows.