Yes, https://etherdelta.github.io/ were way ahead of everyone else, if someone asks me for an example of an Ethereum contract that's solving a real world problem right now then they're the first one I think of.

It's a shame that Ethereum tokens are getting a bit of a bad reputation, because an exchange like EtherDelta coupled with asset-backed tokens could really open up all kinds of possibilities.

Disclaimer: I'm involved with https://ubitok.io which are similar to EtherDelta (but /totally/ on-chain, no off-chain matching engine needed!)