Isn't there a decentralized exchange working?
Edit: Do I have to download the wallet for that?
Yes! It works nicely as well! (A little slow, but it's decentralized!) You need a full bitcoin installation and then you get the masterchest wallet, you can find it all on the mastercoin homepage.