well, i think Pod is probably correct in that long time p2p users tend to look for more obscure tracks, and therefore have a harder time...
...but i spent most of the weekend looking for some common cuts by The Clash, and of the 4 or 5 clients i spent time with, only SoulSeek came through with max results in a minimum of time and effort. it's a shame, but the p2p world is clearly a pretty fragmented place