4-5 connections usually works good for me, any more tends to hog bandwidth. You don't have to be connected to someone with files in order to get search results - in theory, just connecting to one person will get your search requests out far enough to find any matches. Redundancy is a good thing, though, so try to keep several connections active.

Shaun