[aaren]

Could a way around the centralisation be to encode the magnet hash database (like btdigg) as metadata in the distributed hash table? Then we just need a seed to get at this somehow, which could be spread around forums. Offload searching of the database onto clients.

Talking in vague terms because I'm stretching beyond my knowledge here.

btdigg: https://en.wikipedia.org/wiki/BTDigg

[icebraining]

Haven't read the technical details, but http://www.tribler.org/ already offers decentralized torrent search.

[Raphael]

Gnutella has p2p search.