Точнее, перенёс / на reiserfs. С полной переустановкой системы. /home оставил на ext3.
Всё залетало. Как будто раньше кто-то машину держал в тисках, а теперь отпустил. Гномовский редактор меню, к примеру, раньше секунд 5 после запуска показывал просто пустое окно, а теперь открывается моментально.
Теперь сижу и думаю... reiserfs ли помог или всё-таки переустановка...