Linux as a firewall

We are comparing Linux firewall’s to other firewall solutions. Does anyone have any advice for or against a Linux firewall? This will be running in a business-critical environment.