Кроме недавно описанного в этом блоге prelink, кстати говоря работа которого не так заметна на глаз, существует еще одна возможность заметно увеличить скорость запуска программ. Скорость их выполнения как я уже отмечал можно повысить пересборкой под "свое железо", но вот запускаются они дольше. Итак нам нужно установить preload. Preload это демон (на языке вантуза это означает постоянно запущенную службу которая будет висеть в фоне) который собирает информацию о наиболее часто используемых библиотеках и программах в данной системе и последующим кешированием их в ОЗУ, что в свою очередь дает возможность практически мгновенного запуска программ. Лично протестированно на GIMP, ThunderBird которые стали стартовать мгновенно (меньше секунды) Разница очень заметна, так как раньше подопытные приложения стартовали даже на моей не совсем слабой машине 1 - 2 секунды. Для Арча и других кошерных дистрах данный пакет есть в репозиториях и ставится просто:

sudo pacman -S preload