Какие есть альтернативы dselect'у?

Соглашусь, dselect глючный. Но можно комбенириовать его с apt-get. Например, нашли нужную вам программу <needed_progie>, и потом: apt-get install <needed_progie> Все зависимые пакеты сами по себе должны найтится и т.д. Токо будьте бдительны, иногда апт-гет предлагает удалить нужные программы.