Google now offers print ads (beta)

"Google Publication Ads enables you to place ads in print publications, allowing your advertising to reach an audience that's targeted to the demographics and topics you choose."