Wow, these guys have very quietly made a lot of progress...
https://www.cryptocoinsnews.com/omnidex-bitcoin-blockchain-crypto-exchange/  Looks like they might have a real distributed exchange running.  Am I confused, or is this not a big deal?  It seems like this type of thing has been all talk until now.  Does anyone know of any other fully trustless distributed exchange?  If not, I think this could get some serious attention in the coming few years.