Net Nanny et al are only as good as the sites themselves as they use the headers in the META tags and the RASC ratings to determine if a site is OK to allow access.
Are you using IE? If so it's possible to setup security zones and block access to most dodgy sites. It's not perfect but free!
If that's useful to you then let me know and I'll email over the setup doc I've got.
Gary.