Google has had governmental lawyers all over them, guess what google told them, BACK OFF. Gov can't and won't touch google, google will maintain its privacy and frankly currently as of today thats imparticle. Give ie 3 years, and it'll be doable.
I did hear that After you delete a gmail they still have a copy of it...and that they turned some of those over to get the chinese users busted, but other than that. I can't think of anyhting.