If you can browse with netscape on your setup it should work for you.
Type in "britney" (without the quotes) as a search term, this is one of the most popular search words. You should get lots of hits back.
You may also have to wait a bit after starting the program to get better connected to the network before issuing a search.
Remember, there are no central servers on gnutella, so the experience is different, it takes a little while to get well connected to the network. It does work great after you get used to how it works.

http://napshare.sourceforge.net/