Hi Jacob, The only ones I've come across are Freedman and Vingralek's distributed trie (http://www.cs.rice.edu/Conferences/IPTPS02/167.pdf) and Law and Siu's random expander networks (http://www.ieee-infocom.org/2003/papers/52_02.PDF). Cheers, Michael