I use a linksys firewall as well. Never had any problems. I also have the Linksys Wi-Fi router in it's own collision domain, so even if someone were able to get in through this firewall, it's coupled with another D-Link 704 firewall.
I've never used a software firewall very any length of time but I've read good reviews on the one that Guy mentioned.
-Mike