Sometimes there just isn't a technical solution to a management problem. Define your policy clearly on what is considered appropriate use of corporate resources (yes computers are corporate resources they are not the employees personal toys) and empower the managers and supervisors with the authority to enforce the policy. Like Nihil said, after the first few are fired for violation of the policy, the rest will quickly fall in line.

Cheers: