Google doesn't even care too much about fair use here: any newspaper that doesn't want it's articles to appear in the search results can already take them out.