Not sure if it will help either of you guys (or anyone else), but CCleaner does offer a version without the Yahoo Toolbar here;
I downloaded this version onto my server and created a batch file to install this whenever a user logs in. By using the /S switch, it installs CCleaner automatically and silently, but uses default options (shortcut on desktop, start menu, etc.), which was fine with me. Here is a link to some other options for CCleaner... just click on "Command Line Parameters". I also created another batch file to make CCleaner run automatically/silently when a user logs in.