We do already have Blocktrades, but sometimes they can take a large cut from the final amount.

It's quite possible for people to take the project and turn it into a ShapeShift for whatever coins they please, and thanks to the licensing (AGPL 3.0), they're required to keep it open source - so if you don't like their fees, someone can just take their code and run their own version with lower/no fees.