I had been thinking that it help if a client watched which of the connections you have were returning the most results after a search, and then just try to connect to more IPs from that source (using IPs returned by the searches, pongs, and so on).

This way people with similar interests might just naturally "clump together" so to speak. It should also work without any changes to the protocol.