A good start would be to download and run Ad Aware and Spybot S&D. Good chance your system is clogged up with a bunch of crapware; these programs will get rid of some of it, anyway.

Just because you've removed Kazaa doesn't mean it is completely gone. Many programs leave bits and pieces behind. At the least, this can lead to a bloated registry.