Tell them you have keylogging software installed on the server and visiting those sites is forbidden...worked for me. Alternative would be a SonicWALL appliance + ViewPoint software. Most "net nanny" programs are easily defeated. KGBSpy is an excellent keylogger, if you change the default hotkey combination it really is stealthy, and installs on the client.
Tony