adns とゆーレゾルバライブラリのオマケによさげなものを見つけました。
http://www.chiark.greenend.org.uk/~ian/adns/
Nimda とかによるわけのわからん IP アドレスのいっぱい詰まったログを
5000行ばかり食わせてみたら、

% time ./adnsresfilter < access.log > hoge
3.969u 1.808s 0:13.37 43.0% 70+1338k 0+5io 0pf+0w

# /dev/null にリダイレクトしたらコケたよママン…。

同じことを logresolve にやらせて10分経過しましたが、
まだ3割程度しか終わってない模様。