Also, can someone list an exchange that will generate a new deposit address for each transaction?

Otherwise how are we supposed to stay private? Sending all of your coins into the same address, it's pretty dumb. You should use a different address for each public key, but the problem is, the exchanges i've tested don't generate new deposit addresses.... what can be done?