Удалил из Кубунты игры, Akregator, Bluetooth, KMail, Kopete, AmaroK (хорош, но прожорлив!) и многое другое. Firefox 3 практически не пользуюсь - не кидайтесь помидорами, но это - шлак. Браузер не должен быть настолько прожорлив и медлителен, когда то Firefox был заметно лучше и быстрее. А сейчас он просто выполняет у меня функцию, подобную IE при винде - то есть открывает разные г*вносайты, создатели которых не озаботились о том, чтобы их открывала Опера.
Чтобы комп быстрее работал, нужно пользоваться лёгкими программами. Mplayer, Audacious, Pidgin, различные консольные приложения... Ну и Оперу можно поставить версии до 9.5 (но не включительно!) - очень быстрая, либо старую Мозиллу Файрфокс - она тоже не так требовательна.
Также удалил весь OpenOffice 2.4.4 в пользу более быстрого и совершенного 3.0 от Инфра-ресурс (хотя, и обыкновенный OOo очень неплох!) - памяти стало использоваться меньше.
Стоит увеличить кеш некоторых программ, таких как K3b - скажем, до 64МБ или 128МБ. При записи практически не будет тормозов, а сама запись станет более стабильной.