Alice receives the BTC from teh exchange on address A1. She transfers from A1 to A2, sends the private key to Bob who can then transfer from A2 to B1 and then, to the exchange through an address B2 that is tied to him. So there is still a link between Alice and Bob.
Alice sends the private key to Bob using Tor or i2p or whatever. Nobody sees this. If there are intermediaries (such as in my last posting) it gets just better. Think of it as a remixing cascade for bitcoins, if you wish.
If Alice uses the bitcoin client to send money to Bob, everyone sees it in blockexplorer.