основное мое предположение состоит в том, что убунта -- все-таки попсовый дистр, рассчитанный на кучу разного народа, которому -- в том числе -- в лом ждать, когда же наконец поставится тот или иной пакет. Так вот, вопрос -- почему ребята из этой славной компании не догадались добавить такую мааленькую фичу в инсталлятор, как _автоматическое_ создание раздела под /var в reiserfs или что-то в этом духе. Насколько я понимаю, она как раз заточена для работы с малыми по объему файлами, а в /var/lib/dpkg/info как раз куча таких и валяется, причем aptitude их при каждой установке просматривает.
Короче, не помню, насколько точно оно стало быстрее (вывод time aptitude где-то просрал, а на память -- под ext3 было 40 секунд, под reiser3 -- 25 секунд). Вообще -- в связи с таким раскладом -- интересно, почему aptitude использует текстовые файлы для хранения информации, а не БД.