Great point.. I think a decentralized exchange should be possible, I just don't know how the originating fiat will transfer between users without a bank though.  We could mail it to each other using carrier pigeons