Need a Firewall

What is a good network appliance solution for our configuration? We use an ISP on a part of a T1. Would a firewall installed before the router and after the DNS server be the way to go? We are a small company with about 40 computer users.