"2) I think that some of our analysis would be possible to foil. Its probably possible for client software to avoid a lot of the account 'linking' that is due to transactions inputs being merged,"
I already did some work on this:
http://coderrr.wordpress.com/2011/06/30/patching-the-bitcoin...