I understand the coloring part, but I don't get how this paves the way for distributed exchanges. What am I missing?
It really doesn't pave the way. But don't worry, the guys over at Mastercoin have already solved that and they have their distributed exchange up and running. It is not just a pipe dream - it is actual software which executes.