DJBのtinydnsより速いとうたうrbldnsd
http://www.corpit.ru/mjt/rbldnsd.html

ちょっと触ってみたらなかなかいい感じ。
>>13から日本に割り当てられたCIDRブロック一覧（1030個）を作って食わせてみた。
データファイルはテキストで、こんな感じ。

:127.0.0.2:$ is assigned to JP.　←返すIPアドレスとTXTレコードのデフォ設定
43.0.0.0/8
58.0.0.0/15
：

返すIPアドレスとTXTレコードは個別設定することも可能。「$」はIPアドレスに展開される。
上のリストにこんな行を足して遊べる。

57.0.0.0/8:127.0.0.5:$ is assigned to FR.