> Эээ, он не проприетарный.

Именно -- кто чего не найдёт на http://git.altlinux.org, пусть расскажет.  Там же, кстати, и исходники сборочной системы.

> Их пакетный менеджер -- это жуткая жуть, ибо если мне память не изменяет,
> это RPM-3.5 + самопальный APT над ним.

Несколько изменяет -- RPM-4.0.4++++ :) (многое из того, что в этом глубоком форке сделано полезного, до сих пор отсутствует и в апстримных rpm4/5)

А в 2001 году был 4.0.3: http://packages.altlinux.org/ru/Sisyphus/srpms/rpm/changelog

> Так что прощайте Recommends/Suggests, прощай autoremove...

Альтовый aptitude умеет метить устанавливаемые по зависимостям пакеты для autoremove, плюс есть apt-cache list-nodeps средствами apt-scripts.  Насчёт мягких зависимостей -- порой их не хватает, но порой почитаешь, как люди мучаются как раз с комбинацией Suggests: и autoremove -- и опять расхочется...

PS: apt-rpm растёт из Conectiva -- там над ним работал тот же самый Gustavo Niemeyer, на совести которого и WindowMaker (имеющий некоторое отношение к теме обсуждения).