I should have explained better from the start. The 'company' in question would actually be this.
http://www.hbni.net/index.htm
Pretty straight forward. Private ISP that has a common content filter, but has over 2,000 users, and its impossible to set out some legally binding computer usage policies for obvious reasons.
So the problem is being looked at from a strictly technical viewpoint.