Well, I would be connected 3 hours and still get few hosts.
I did a common search for some popular artist and only found 29 results.
What more do you want? Bearshare 2.3.0 is terrible, it sucks all the time.
The only good thing is that now I use AudioGalaxy, WinMX and Morpheus all the time and I always find what I want. Besides, they are easy and reliable, and won't try to install spyware and slow my connection.