It is very simple: Expedia is paying over a billion $ annually for ads, Google is giving them a buy one, get one free deal.

Google is only having "SEO scheme" problems with freeloaders, like RapGenius.

To site Wikipedia: "Don't be evil" was the informal corporate motto (or slogan) of Google. Key word here is was.