First - Well done on switching to Firefox. It's a better browser and doesn't have the security holes of IE.
Anyway, back to the subject in hand. Best spy removal programs out there at the moment are :
Ad-Aware -
www.lavasoftusa.com
Spyware: Search & Destroy -
http://www.spybot.info/en/index.html
Download both of them (for Ad-Aware you'll want the personal/free version). Also make sure you update them regularly using their built in update procedures. This will make sure you don't miss any of the newer spyware programs.
There is also a web page that also tells you how to delete specific spyware manually. But I can't remember it! I'll post it here later if I remember it.
Ad-Aware and Spyware S&D should be more than enough though.