Better yet, if you could get a ROUTER with a built in firewall, that works excellent!
I use Zone Alarm and before I hooked up my router, It would CONSTANTLY be blocking intrusions on my computer... After the router, It's been weeks and I have yet to see ONE intrusion attempt.
But anyways, yeah, the PC-Cillin Firewall should work just fine.