I have used Websense for 2 years now and am very happy with it. We have about 60 users with a Windows 2000/2003 network.
We used to have a MS proxy server and it gave you all of the raw data, but you had to dump it into Excel to do anything with it. It was too much data and it couldn't tell you how long someone was on the internet unless you went by the time stamps on the URLs.
Websense gives you the ability to block access to any sites and set up policies for different types of users. You can block by category or specific site names. It categorizes all web sites by type (such as information technology, job search, tasteless, etc.) so you can block certain types of activities during business hours, such as shopping, but maybe after hours you want to make that available. Its very flexible.
It also blocks spyware activity if you buy their additional module. They offer other modules too.
It gives you great reports. There is a browse time report that shows you how long a person has visited a site. There are quite a few built in reports but they are voluminous. A one week detail report of web surfing for a moderately used internet in a site of your size would be about 500 pages for everyone (you can do it by user too). Websense uses Crystal Reports for its reporting module. You also have the ability to export to other applications and use ODBC functions as well.
The downside is that it is tricky to set up and administer. Once you have it set up though, you don't need to make many changes. Websense sometimes categorizes things in such a way that a business related site could end up being categorized as something like "job search." You can override it for that site. I think they could improve their administration module. Its not as intuitive as I would like.
Over all, I'm happy with it.