Я оптимизировал Ubuntu на одном из аппаратов путём переустановки пакетов с помощью apt-build, уровень -O3.
Аппарат представляет из себя комьпютер 10 летней выдержки с процессором P-III 665 мГц, 512 Мб RAM, GeForce 2 MX/MX400 32 Мб и монитором в 22"
Установил изначально безиксовую систему, к которой добавил openbox и прочее. Некоторые пакеты, затем, переустановил (xorg, gimp, ntfs-3g, pptp, firefox, mplayer и всё с ним связанное, arora, файл-менеджеры, etc).
Результаты:
-в целом: скорость загрузки системы прежняя, потребление памяти и ресурсов ЦП (суммарные) в фоне, судя по конькомонитору, снизились до 75Мб (-10Мб) и до 9-13% (-5-10%), соотв. Субъективно -- заметно общее ускорение.
-в частности:
при работе ntfs (копирование) система всё-таки стала отвечать на внешние раздражители;
ФФ при смене станиц нагружает процессор всего лишь максимум до 90%, вместо 100% раньше, что проявляется в виде относительно нормальной работы, т.е. работать уже стало можно;
видеосистема стала нормально проигрывать все почти все файлы, на mkv не повлияло -- видеокарта не тянет, DVD фильмы больше не тормозят.
аудио -- особой разницы нет, может, только скорость старта уменьшилась немного;
файл-менеджеры стали работать быстрее;
джимпом пользоваться таки нельзя -- не хватает памяти на большие файлы.
Сколько времени всё это заняло -- не помню, ставил не одномоментно. Помню только, что пока собирался ФФ, я успел выспаться. В целом, наверное, часов 4-5 чистого времени на всё (перечислил не все пакеты). OOo не переустанавливал из-за объёма пакетов и исходно удовлетворительной работы (холодный старт 7-10 секунд, 10 секунд -- холодное открытие текста в 30 стр.)
Оптимизацией доволен.
Только в конфиге так и написано - что это разрушительно для машины. 
