I can't quite understand this "privacy problem". What's wrong with just accepting Google's TOS, use it for what it's worth (doing "public" stuff), and making room for "private" operations elsewhere? Aren't higher levels of "privacy" just a browser profile/user profile/machine profile away any more?