This is the point I was making about these things leaving 'holes'.

I've tried to remove MyWebSearch from several computers for people and it seems to be different each time. Sometimes the...

Before installing anything that might make matters worse, try the instructions here for removing MyWebSearch:

http://www.pchell.com/support/mywebsearch.shtml

If you are going to install...

The problem with installing and running anti-spyware after you have spyware is that there is a risk it will make things worse.

Some of our agents advise it to get customers off the line quicker,...

You've definitely got spyware on there. MyWebSearch for one, and I rate that as a nasty. You also seem to have a heck of a lot of programs running at startup (many of them HP ones).

Personally...