Any reputable firewall will be able to perform as per your requirement. CheckPoint, Watchguard, ISA, etc allow this. So you have a wide range to choose from.
It really boils down to the following criteria.
Cost Vs Level of protection.
How much are you willing to spent on your solution? And to what level of protection?
Managiblity and Familiarity.
There is no point getting a security product if you are not familiar with it and hence could not manage it properly. And are you willing to spent time and money to familiarize your team with fw alien to them or something that they are already familiar with.
Monitoring and reporting.
Agian there is an additional cost here for some fw product. Most will have basic monitoring and reporting. And you need additional tools to give you more detail. However some fw, like watchguard includes a reporting module