Google acaba de presentar Google Publication Ads (Beta), un servicio similar a Adwords pero para la publicaciones en papel, no para la web. Ahora mismo solamente se puede entrar por invitación. Según Google:

Google Publication Ads te permite colocar publicidad en publicaciones impresas, consiguiendo que tu publicidad llegue a una audiencia concreta en los términos demográficos y perfiles que tu elijas.

Están permitidas las imágenes en este tipo de publicidad.
Según parece, en dos diarios de Chicago ya están presentes este tipo de anuncios.
En agosto Google ya estuvo jugando con este tipo de publicidad.

vía Lenssen.