1. Уменьшение таймаута в grub,

   vi /boot/grub/menu.lst
   timeout=0

или через GUI System -> Administration -> StartUp-Manager

2. Отключаем ненужные сервисы:
Меню System -> Preferences ->  Sessions (Сеансы)

Например, можно отключить:
   Bluetooth Manager (Менеджер устройств Bluetooth)
   Check for new hardware drivers
   Evolution Alarm Notifier
   Print Queue Applet (Апплет очереди печати)
   Tracker (служба поиска и индексирования)

Меню System -> Administration ->  Services (Службы)
или через консольную утилиту sysv-rc-conf 
Можно отключить загрузку редко используемых служб, например, RPC, NFS,
avahi-daemon, cupsys, apport, ssh.

3. Оптимизация монтирования файловых систем:
в /etc/fstab добавляем опции "noatime,nodiratime", 


4. Уменьшение интенсивности работы с свопом 
в /etc/sysctl.conf добавляем vm.swappiness=10

5. Включение возможности параллельного старта сервисов на этапе загрузки:
в /etc/init.d/rc меняем CONCURRENCY=none на CONCURRENCY=shell

6. Кэширование программ и библиотек используемых на этапе инициализации.

Единоразово загружаем Ubuntu с передачей ядру параметра profile, на этапе работы grub, 
который включает режим профилирования. Грузиться с этим флагом будет заведомо медленнее, 
но при загрузке с флагом профилирования в Ubunti активируется сервис readahead, 
который обновляет информацию о всех используемых на этапе загрузки библиотеках и утилитах 
в файле /etc/readahead/boot, а в /etc/readahead/desktop - информацию о загрузке десктоп окружения. 
При следующей загрузке сервис readahead, при помощи программы /sbin/readahead-list, 
загрузит библиотеки и программы, 
упоминающиеся в индексе, в page cache, что немного уменьшит время загрузки.

7. Отключаем IPv6
в /etc/modprobe.d/aliases заменяем строку "alias net-pf-10 ipv6" на 
"alias net-pf-10 off #ipv6".

7. Устанавливаем preload
   sudo apt-get install preload
   в установке prelink нет необходимости, так как в Ubuntu задейстован 
альтернативный механизм линковки DT_GNU_HASH (http://lwn.net/Articles/192624/), 
поддерживаемый в Glibc 2.5.

Подробнее о включении prelink и preload см. http://www.opennet.ru/tips/info/1695.shtml