Было: Ubuntu 8.10, забитая под завязку папка /home (250 Мб свободно, физически в конце диска) и 10 Гб неиспользуемого раздела в середине.
Стало: Ubuntu 10.04, в /home свободно 10,25 Гб.
Никакие внешние инструменты не использовались, только Интернет.
PS. И даже ввод русских букв в приложениях ВКонтакта починил. Это баг флеш-плеера, надо ставить версию 10.1 (на данный момент доступен релиз-кандидат 6, labs.adobe.com/downloads/flashplayer10.html ).