pdnsd - это легкий кэширующий dns сервер, которые отлично подойдет людям с узким каналом, повышенной любознательностью и свободным временем.Почему он ? Его довольно легко ставить\настраивать + имеет возможность сохранять\восстанавливать кэш при перезагрузке.

Если интересно почему, взгляните на листинг: http://pastebin.com/m3fbc586a

А еще теперь я не люблю welinux-редактор, он обрезал тот листинг, при попытке залить его в черновики, поэтому и вылил на pastebin.

Теперь я люблю apt-cache сильнее.

UPD: В комментах расписали механизм aptitude, за что спасибо :) чтобы он нашел твердое соответствие, запрос нужно брать в кавычки.
Добавить что ли в заголовок [РЕШЕНО]? :)