Ubuntu 12.04 загружается ощутимо дольше чем 11.10

Я когда с 11.10 обновился на 12.04 тоже заметил, мне настоятельно советовали не обновлять, а ставить систему заново, но я тогда поставил Дебиан 6

увы, но при данной постановке вопроса помочь вам малореально. Другие убунтоиды тоже вряд ли в курсе какие демоны там криво настраиваются.

Самый дельный совет здесь: поставить дебиан (или любой другой нормальный дистр) и не парить себе и остальным мозги.

PS: Какого черта вообще важен этот параметр? Сфера применения у бубунты что ли системы требующие постоянной перезагрузки? И что это за компьютеры требующие постоянного ребута?

А live 12.04 тоже загружается дольше, чем live 11.10?

поставь bootchart + pybootchartgui - и посмотри

Я бы bootchart'ом посмотрел.