Can't really say that I trust Google, nor any major internet company for that matter. However, it has nothing to do with Google "giving" information to the government, it's all already on the internet, all they have to do is search.
Microsoft is receiving much "hatred" from people for many reasons, my current one is this : *rumored* Windows 7 will allow users to share files and folders directly over the internet, i.e. creating a permanent web-link to files on your computer. I'm not saying that Microsoft is going to hijack all files that are on any given PC, but is it so hard to comprehend that there is a possibility? That's essentially an open invite to hackers, and it gives the government more on us, as they can simply access any computer running Windows 7 any time they feel the need to do so.
I'm not a conspiracy theorist, but I am a "What if.." kind of guy. I work as a programmer for a living, and that kind of open ended "freedom", scares the shit out of me.