Governments might not have an issue with bitcoins' "anonymity" - it's fleeting.
See
http://forum.bitcoin.org/index.php?topic=5965 in which I explain how to get very good anonymity using the existing infrastructure.
Inter-client communication could be encrypted and, as transactions involve only small amounts of data, they could be hidden among some padding to thwart traffic analysis.
ByteCoin