The other option that you may wish to consider is to force all internet traffic to go via a centralised open-source proxy (e.g. SQUID).
This way you can align Internet usage with your company policy.
With SQUID, you can also authenticate & authorize access against AD.