Blocking user access to adult sites

I have a few users in my organization that just keep breaking the rules and accessing unappropriate sites on the net. They have gotten wise and delete their history, cookies and temp files trying to cover their tracks.
We need to have proof thatthese people are accessing sites on work time that is not proper.

The stations are Win98 and server is Red hat LINUX 7.
Is there a way to track the use of these users without them knowing that or just blocking these sites using IP chains