EduMandriva

Конечно это не вариант, но поделюсь опытом, как мы делали...
На "сервере" поднимался NFS-сервер где расшаривались несколько папок со всеми пакетами, на рабочих машинах эти папки монтировались и добавлялись в источники, остальное из источников удалялось. Далее на "сервере" запускали urmpi на обновление с опцией --noclean. После, пакеты из кэша перекидывались в наши папки. Ну на этом собственно и все, дальше системы на рабочих машинах сами находили обновления.