Luckily, there's Bitzi which works okay (as long as people are honest), except that their service doesn't scale well, and their servers already seem to be overloading (especially as new entries are made).

Bitzi needs to swarm their database, at some small granule size.