産経がやってくれます。

ニュースペースコムより
販売会社様と弊社の受発注、原稿入稿、掲載日確認などはすべてネット上で完結。


これがミソですね。
アフィリエイト・ポータルネットで記事にしようかとも思ったのですが、具体的な料金プランが5月18日に発表なので、それまで様子見中です。
いずれにしても
「○○で検索してね」
という広告を新聞に掲載する以上、従来の検索エンジンリスティング+新聞への掲載費がかかるのでしょうね。
まぁ既に自分のサイトが(GoogleとYahoo両方で)1位になっているキーワード、つまりはサイト名でこの広告を出せば良いのかもしれません。
ちなみに私の運営するサイトの中で、Yahooでサイト名を検索しても出てこないサイトがあります。
インデックスされているにもかかわらずこの結果ですから、Yahooの検索エンジンは腐ってるとしか言いようがないです。