sim3x: да полно таких программ. Вот тебе самая простая:
for i in {a..z}{a..z}; do whois $i | grep -q 'No entries found for the selected source' && echo $i available; done
Ниже прога наоборот выдает статус конкретного домена во всех возможных зонах.
Если чуть поиграться - то можно настроить на выборку коротких доменов в RU или других зонах.
Быстрая. Нравится. https://github.com/jomo/tld_checker/tree/master