A link to the McAfee forum's discussion about KaZaa and other P2P downloaders:
Sticky: KaZaa & P2P networks - High Virus/Legal Risks
How To Remove KaZaa
First try removing KaZaa from the "Control Panel/Add-Remove Programs" section. If you get error messages, then you'll need to remove it manually using the instructions below. After that, download, install and run, either or both of the spyware removal programs below. KaZaa installs all sorts of spyware and it must be removed separately. Some of the spyware can also be removed from the 'Add/Remove Programs" section, but most must be eliminated using the Spyware Removal programs below. Both are free to use.
Manual Removal Instructions For KaZaa
How can I uninstall Kazaa Media Desktop?
Kazaa Media Desktop (KMD) can be uninstalled through the usual process of going into the 'Control Panel' through the START menu and opening the 'Add/Remove Programs' option. Just find 'Kazaa Media Desktop' and click 'Change/Remove' then follow the prompts.
When you uninstall KMD, the My Shared Folder will remain since it may have files in it that you wish to keep.
In the unlikely event that you have any problems uninstalling KMD, you may have to go into the program files folder (or where it was installed) and delete it manually. Be careful that you do not delete the 'My Shared Folder' directory before copying/moving any files that you have downloaded or want to keep. The 'My Shared Folder' directory is usually located on your C drive, in 'Program Files', within the 'Kazaa' directory.
After downloading and installing the programs below, make sure to "update" them from within the program's interface before running them.
Ad-Aware Personal Spyware Removal Tool
Spybot Search & Destroy Spyware Removal Tool
Hope this helps.