Plus, sending coins to an exchange with payment_id potentially breaks anonymity in one way.
Also, it's very annoying that I must generate a new wallet to create a new address.
For this reason, there are operating full anon exchanges on Hidden Services at the main two Dark Nets (I2P & TOR).
Probably there will be more of these services established, as the (full) coin-privacy-movement grows.