Google is at least a little naughty. Remember, at the dawn of the Internet, there was quite a bit of ambiguity with regards to IP rights. Many newspapers sent out Cease and Desists just for deep-linking to their articles. There was still quite a bit of presumption about how much control of use copyright gave you.
Google walks into this minefield and says "You know, we're going to crawl and cache everything, then exploit the data in it for our own selfish commercial purposes." And it worked!