I'd like to mention that the following scheme provides perfect anonymity without extra transactions.

http://bitcointalk.org/index.php?topic=5965

One would also not need to generate and distribute new receiving addresses for each transaction.

ByteCoin