Mudbug, try downloading and running Ad Aware
. It is basically the same as spybot, but I find it does a much better job.
Another thing you could try is getting Firefox instead of Internet Explorer. It is a much better browser and you will not have spyware problems anymore as they (and viruses) do not target Firefox for the most part.