I've heard a lot of good things about Comodo Firewall. It may be worth checking out as a replacement.

http://www.download.com/Comodo-Firew...ml?tag=lst-0-1

Also, I've used ZoneAlarm (granted I used Pro not the free version) and really liked it.