I'm a lot less worried about having my information given away to the government than I am of a company trying to create a database of all the data in the world. Which is what google seems to want to do.
Yes, yahoo has given away information before (in China). But I'd still rather switch to a company that does not want to collect every single piece of data about me (be it my email, rss feeds, search history, or even the files on my computer - google desktop search).