AdAware is the best for removing known spyware. If you haven't already gotten it, download it from my site (no this isn't a plug). I have it zipped with the most recent reflist update (C-Net's copy doesn't not include this file) so you don't have to download from c-net, then go to lavasoft to find the reflist. The reflist is exactly the same thing as an antivirus definition file.
http://www.spywareinfo.com/downloads/aaw.zip
Install it, then open the lavasoft adaware folder in the program files folder, delete reflist.sig, then replace it with the reflist included in the download.
There is nothing that can be done about the fact that anything that bundles cydoor is going to stop working once cydoor is removed. That also is the nature of true spyware.
All you can do is make a decision. Is downloading free movies and music worth having cydoor selling your email address, web surfing habits, name, etc to anyone with money to buy? If not, go get WinMx or some other spyware-free product. You can check whether a product bundles spyware at either www.spychecker.com or www.tom-cat.com/spybase/spylist.html