I am now using "Bitzi: The Free Universal Media Catalog" to search for verified downloads. There are a few nice things about this service: It is not restricted to KaZaA downloads, it supports Magnet and EDonkey as well. You can rate the quality of each file so that fakes, poor quality and incorrect lengths are ruled out before you and others download. In addition, you can form a "BitSsociety" with a restricted focus, eg. Buffy or Star Trek, to bring people together who have a common viewpoint.
On the negative side, there appears to be no general breakdown of submisions into file types, ie. audio, video, documents or software, so the search results are a bit long. For example, when searching for "Three Stooges" movies there are a lot of Iggy Pop audio files cluttering up the listing.
All services appear to be free. as of October 5, 2003.