What to look for in Firewall!

In the process of looking for a new firewall for our company, I have read up on many different firewalls and each has different flavor.

In order to evaluate properly, I would like to compose a list of what are the most important things to look for in a Firewall.

Any thoughts or input that you are willing to share would be appreciated.

Thank you in advance.