http://packages.debian.org/ru/sid/localepurge

aptitude install localepurge
dpkg-reconfigure localepurge

Этот сценарий удаляет файлы с переводами интерфейса и документации к разным программам, включая Gnome и KDE, man-страницы, на языки которые никогда не пригодятся пользователям конкретного компьютера. Таким образом можно освободить до 200 мегабайт. Сценарий запускается автоматически после каждой установки пакетов с помощью apt.

Этот сценарий не поддерживается системой управления пакетами Debian официально, и может повлечь за собой обычно безобидные побочные эффекты (связанные с dpkg-repack, reportbug и т.п.), ответственность за его использование лежит на администраторе (вас).

Источник - http://www.linuxjournal.com/content/tech-tip-removing-unnecessary-packages-debian-systems
http://zenway.ru/page/deborphan

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

По умолчанию deborphan осуществляет поиск неиспользуемых библиотек, но можно указать расширить область охвата на файлы с данными, dev-пакеты и т.п.

Устанавливаем deborphan:

apt-get install deborphan

Выводим все неиспользуемые библиотеки:

deborphan > /tmp/rm_list.txt

Выводим неиспользуемые dev-пакеты:

deborphan --guess-dev >> /tmp/rm_list.txt

Проверяем /tmp/rm_list.txt на наличие ложных срабатываний, убираем лишнее.

Удаляем неиспользуемые пакеты:

cat /tmp/rm_list.txt | xargs apt-get -y remove purge

Посмотреть все неиспользуемые пакеты, какие удалось найти (в выводе оказалось много нужных пакетов):

deborphan --guess-all