Yea, 2 software firewalls can work together but can also be quite the headache when playing games online and such. 1 good firewall should be fine or like Guy said, 1 hardware and 1 software.
I personally haven't heard about Symantec Personal having any problems with pc-cillin 2002 and I try my best to keep up with Symantec's site...
-Michael