You have to understand the time period. Microsoft was huge and had won the browser wars, and had become a convicted monopolist.

Google's "don't be evil" was a way for them to say "we're regular Joes, just like you; we're not Microsoft, and we're not going to do bad stuff like they do".