Проще говоря, мы будем прикручивать к Убунту prelink.
Что это такое и с чем его едят? Всё просто. В линуксе существует старая традиция, упоминать в исполняемых файлах только имена используемых библиотек. Поиск оных, а также вычисление их размера должен выполнять динамический линковщик. На старте. Каждом.

Эта система позволяет экономить место, но вот скорость запуска программы падает.
Будем лечить. Сестра, скальпель!

Для начала нам потребуется установить соответствующую программу:
sudo aptitude install prelink

Теперь настроим её:
sudo nano /etc/default/prelink

Найдём строку, в которой значится "PRELINKING=unknown" и заменим её на "PRELINKING=yes"

Если вы знаете, что делаете - можете поиграться с другими опциями. Если нет - просто сохраните файл.

Теперь произведём первый запуск свежеустановленного prelink’а (предупреждаю - это небыстро)...
sudo /etc/cron.daily/prelink

Вот и всё. Но остаётся одна проблема - как только вы устанавливаете что-либо ещё (или просто обновляете систему), свежеустановленная (свежеобновлённая) программа перестаёт работать.
К счастью, лечится это очень просто. Нужно всего лишь запустить скрипт ещё раз. Но не лучше ли поручить это компьютеру (у него голова большая - пусть думает).
Открываем apt.conf:
sudo nano /etc/apt/apt.conf

И дописываем в конце файла ещё одну строку:
DPkg::Post-Invoke {"echo Running prelink, please wait...;/etc/cron.daily/prelink";}

На этом всё.
Реактивными ваши программы не станут, но скорость запуска несколько увеличится...