One last thought, Harkoliar: Never reply to the unsubscribe link. When you do that, it confirms you are a live email address, and immediately become more valuable for sale to others.
Unless, that is, you
enjoy getting lots of ads for porn and the like...
Glad to hear that Spybot cleaned it up. It, Ad-Aware, and Popup Killer are my holy trinity of safe surfing.