Во-первых, не слушайте советы ставить Gentoo :) В Gentoo ускорение достигается за счёт сборки пакетов конкретно под ваш процессор, но реальное получаемое от этого ускорение ничтожно, оно не чувствуется.
В реальности скорость вашего компьютера зависит от того, какие именно приложения вы используете (например, какую вы используете DE (desktop environment), т. е. Gnome или KDE или Unity или что там ещё).
Так вот, не надо ничего переустанавливать, просто установите на вашу убунту какой-нибудь легковесный DE и юзайте его.
Что касается установки программ - устанавливайте их через консоль (apt-get в *buntu и Debian), будет не так тяжеловесно. Также, тормоза могут быть вызываны тем, что apt-get/dpkg делает fsync после установки каждого пакета. Попробуйте установить eatmydata (apt-get install eatmydata). И затем запускайте apt-get так: eatmydata apt-get ... (если с sudo, то sudo eatmydata apt-get ...). Но при использовании eatmydata нельзя, чтобы система резко выключилась во время установки пакетов.
Юзать нужно (особенно новичкам) простые популярные дистибутивы. Те, у которых много юзеров (которые вам помогут на том же тостере), которые популярны, и поэтому все проблемы в них оперативно фиксятся. Сюда относятся Debian, Ubuntu, Fedora, может ещё OpenSuse и Mint. И вроде на этом всё. Arch (арч, арчлинукс), Gentoo (генту), Slackware (слакварь, слака) сюда не относятся, не слушайте советы их ставить, это сложные дистрибутивы, там замучаетесь с настройкой. Manjaro сюда не относится, впервые слышу о таком дистибутиве :) CentOS не относится, она для серверов.
Lubuntu и Xubuntu - это Ubuntu, у которых в качестве DE стоит, если я не путаю, LXDE и XFCE, соответственно, легковесные DE такие. Можно попробовать их. Или просто поставить LXDE или XFCE себе на Ubuntu, результат тот же будет