You can use Poloniex with 0 verification. Just enter a fake name if you want. Last time I checked, they don't care about your credentials, as long as you ware not withdrawing figures higher than $2000 everyday you are good to go.
Fees:
https://poloniex.com/fees/