В Сизиф уехал новый apt, в котором:
 * Обновляются пакеты не только в зависимости от версии-релиза, но и
   времени сборки (buildtime), т.е. более новый пакет.

 * Поддерживается каталог /etc/apt/preferences.d (помимо стандартного
   файла /etc/apt/preferences).

 * Сделаны подвижки по поводу старой баги
   (http://lists.altlinux.org/pipermail/devel/2009-May/171113.html). По
   крайней мере, в тестовых условиях проблема исправилась.

И rpm, который:
 * Пишет в журнал помимо имени и версии установленного/удалённого пакета
   ещё и buildtime (удобно в сочетании с новым apt).

-- 
glebfm
 
Глеб Фотенгауэр-Малиновский