I want to trade on an exchange that I know can't Gox or Bter me.
The problem is whether you want to trade "crypto for crypto" or "crypto for fiat".
The former will be able to be addressed soon (the AT project has already developed an "atomic cross-chain transfer" smart contract that can do this provided both blockchains have implemented AT) but the latter is not likely to ever happen (as fiat transfers basically *require* a trusted 3rd party).