「ぐるなび」に店舗情報を載せるのは基本有料だと思っていたのですが、なんと、無料で掲載できることがわかりました。

無料でぐるなび
□ エントリー会員募集【ぐるなびPRO for 飲食店】


上記サイトの「エントリー会員」が無料会員で、こちらに店舗情報を登録すると住所、電話番号、地図までは無料で掲載してもらえるようです。
もっとも、それだけの情報で集客につながるかといったら繋がらないんですけどね。
よっぽど田舎で近くに似たような店がなければたまたま見かけた人がひょっとしたら来るかもしれません。

なお、登録申請途中で既にぐるなびに店舗情報が登録されているか確認する画面があり、そこにNTTからのデータ提供により、すでにぐるなびに情報が掲載されている場合がございます。とあるので、タウンページ等に登録されている店舗であれば既に登録されている可能性があります。
タウンページ侮れじ!

いろいろ調べたら去年の12月くらいから始めたサービスのようです。
2440 (株)ぐるなび (ぐるなび) 日本経済新聞マネー・ベーシック:株価サーチ - ニュース
店情報掲載一部無料に、ぐるなび、加盟店拡大狙う。(2010/12/10)
飲食店情報サイト運営のぐるなびは、サイトへの店舗情報掲載を一部無料化する。「エントリー会員」と呼ぶ新しい枠を設け、会員登録した店舗は掲載料を払わなくても住所や地図、写真などを紹介できるようになる。(中略)
ぐるなびの加盟店は約5万あり、月額1万〜10万円程度の情報掲載料を支払っている。無料会員制度を設定することで掲載店舗の裾野を広げる狙い。