Cryptopia, as someone mentioned, doesn't have ID requirement ...but...as long you don't need to transfer out more than $5000 NSD (~$3500 USD) worth of crypto. But you can then become verified to increase this limit. There is no fiat involved in the site.

There are some complaints recently about Shapeshift so be careful using it.