Firewall:: what is the best software?

A good solution would be to set up a transparent proxy (a proxy server sitting behind your firewall) and have your firewall configured to forward all the connections you want to the proxy.