> Или совсем фееричное: при обновлении deb-пакета сначала удаляется
> старая версия, а потом устанавливается новая, а в rpm — наоборот(!).

Феерично тут скорее поведение dpkg, а "(!)"-поведение rpm показывает, кто вообще на что ориентировался.

Что делать будем в ситуации, когда не хватило места, инодов или питания?

В случае rpm часть файлов окажется распакованной со временными именами, дополненными суффиксами вроде ";4567890a" -- да, досадно, но операция их переименования (куда более атомарная, чем распаковка с долетанием до блинов) _не_ будет произведена и система, возможно, даже сможет продолжить работу.

В случае, когда старый пакет уже сделал ручкой и при этом места новому всё равно может не хватить (как раз на "крайних случаях" и выявляется вся разница между академическими и инженерными системами) -- что получим с dpkg?