As first step you can use Spyware Removal software. I know there are a few reputable companies who produce these software. Some soft available even "online" or as freeware packages.
Here are some links:
http://www.spykiller.com/
http://www.lavasoft.de/
http://www.spycop.com/
http://www.trashsurfin.de/
And as long-term solution I can recommend packages like PestPatrol. It sits in memory and monitors all activity, installations, cookies, etc. Antiviruses can catch some "pests" as well, but not all of them, so, consider installing both packages: antivirus and spyware. Or install antivirus software and package like "Search&Destroy" or LavaSoft Ad-Aware, but then you have to tell users to run this software from time to time, or schedule scans.
Good luck,
Michael Shavrov
Security+, CCSP, CCNP, MCSE W2K, Sun SCSA, ...