>>623
数独専門誌以外では、

「超難問数理パズルSPECIAL」（学研）
「数字道」（インフォレスト）
あたりがオススメだと思います。

懸賞が少なくてもよければ、
パズルの品質とバラエティーさが素晴らしい、
「パズル通信ニコリ」（ニコリ）
が一番オススメです。

ニコリは本の問屋を経由していない流通経路なので、
置いてある店が限られていて全然聞いた事がない人も多いですが、
大変人気の高い雑誌です。

ニコリのある店
http://www.nikoli.co.jp/ja/babou/

もし難問がお望みなら、
懸賞は皆無ですが、
ニコリの「パズル・ザ・ジャイアント」や「デカビロ」もオススメです。
デカビロは、1問のサイズが新聞紙で、約2ページ分です。すごいです。