Ребята, огромное спасибо за советы и замечания.
Сейчас я передела, чтобы все лежало в домашней директории и command_not_found_handle переопределена в домашней .bashrc.
Оказывается, уже сделано. Как и желаемая топик-стартером autoinstall feature (https://bugs.launchpad.net/ubuntu/+source/command-not-found/+bug/224776).
Действительно сделано, но появится только в 10.4 ( у меня стоит бетта там еще этого нет).
И еще одно маленькое но:
В убунте будет так, что они всегда ждут ответ [y or n] от пользователя, а у меня сейчас на оборот автоматом ставит.
Минус этого решения, как говорил выше Say Cheese, что может быть безконтрольная установка пакетов,
а плюс в том, что если у меня есть скрипт, который вызывает не существующую функцию, то он останавливается, а в мое случае сможет продолжить свою работу.
Правда у меня осталось, до завершения две проблемы:
1. если команда вызывалась с параметрами, то он пишет, команд нот фаунд =(
2. хотелось бы иметь возможность определять, запущен ли скрипт в интерактивном режиме с пользователем, или выполняется автономно?
Но еще раз огромное спасибо.