According to Saul Hansell in the November 6, 2006 nytimes.com article Newspapers to Test Plan to Sell Ads on Google, Google is initiating a test program with the participation of major U.S. newspapers to sell print advertising in the newspapers via Google's online ad sales network.
It may seem odd for Google to be selling print ads, but this program makes a lot of sense for both sides: