I'm pretty sure it was just about not being Microsoft (and their anti-trust problems), using popup ads, or spamming, the things that were major problems that were ticking people off 7 or so years ago when that motto came about. I don't think it's very much beyond that.

Don't be evil was a competitive advantage.