[icebraining]

That's what Tribler[1] claims it does. I've never used it.

And while it doesn't use bittorrent, eMule has had completely decentralized file searches using the Kad[2] network for years now.

[1]: http://www.tribler.org/

[2]: https://en.wikipedia.org/wiki/Kad_network