Der Grad der Anonymität von Bitcoin wird mit der Zeit wohl automatisch steigen - je mehr Leute Bitcoin verwenden, je mehr verschiedene Implementierungen und Services es gibt, desto schwieriger wird vermutlich eine verlässliche Korrelationsanalyse.
Eine Änderung des coin-selection Algorithmus im Client könnte auch sehr zu mehr privacy bei Bitcoin-Transaktionen beitragen. Dazu gab's sogar schonmal einen patch AFAICR.
Dazu kann man Bitcoin Geldflüsse ja auch wunderbar scripten - eine Stärke die oft übersehen wird. Siehe dazu den empfehlenswerten Artikel Bitcoin: More Covert than it Looks. Wäre mal eine nette Projektidee einen Bitcoin-agent zu programmieren der laufend Transaktionen erstellt die statistische Analysen möglichst erschweren.
Für meinen Geschmack ist Bitcoin aber auch jetzt schon ausreichend anonym.