Here is another interesting read. It basically attempts to do the same sort of thing I sugested above, but gives preference to high speed connections instead of big share'ers.
http://coralia.ctw.cc/gnutella/proposal.htm
I really like this proposal, and my ideal of giving some preference to sharing clients could also be incorporated.