...my view is that both are necessary for good security. The only issue with having MS Proxy 2 in the network, is make sure you are aware of the issues you are creating by using it. You can use MS Proxy 2 for filtering out certain sites, etc, and for improving the experience (faster page loads from cache) if your users hit particular pages often. Otherwise, stick with the hardware firewall, by a matter of lifestyle ;)
Hardware firewalls which are session-state-aware (such as CheckPoint FW-1, NetScreen, or WatchGuard) are very good at what they do. Stay away from the LINUX-type 'packet-filters' which is mostly what Proxy-2 is for you right now. You want session awareness, for sure, because at that point, it's necessary to run NAT (which you surely want) and it makes it VERY difficult for an attacker to spoof and force their way into your network through port 80.
Hope that helps...email me for more info if you want to discuss further...
--rL
Sr. Security Consultant & Trainer