Я спрашиваю, потому что уборщик Ubuntu Tweak заморожен из-за огромного количества пакетов в кэше, которые накопились во время обновления с 12.10 до 13.04.
sudo apt-get clean будет делать то, что вы хотите, хотя кажется странным, что он будет зависать в зависимости от количества пакетов в кэше.
Хотя я мог бы использовать терминал для выполнения этого, я бы предпочел графический интерфейс.
В Синаптический , перейти к Настройки → Предпочтения → Файл вкладка. Выбирать удаляйте только те пакеты, которые больше не доступны и с тобой покончено.
Вы также можете использовать Ubuntu Tweak, но для выполнения этой работы требуется гораздо больше времени.
Обновление - я уже некоторое время использую BleachBit, а версия для суперпользователя позволяет удалять apt-cache и многое другое.