Don't be evil is very difficult for a publicly held corporation. Their true mission, despite any noble intentions of their founders, is to increase value to the shareholders.

For me the first, "that sounds kinda evil" moment was the compliance with gov't censorship (and possibly private data sharing) in countries with poor human rights records. As someone stated, MS (and Yahoo) do the same, but it's still kind of sad.