Definitivamente, apt-rpm es lo mejor para instalar y mantener actualizada una distro basada en rpm. Yo lo usaba con Red Hat y ahora lo uso con Fedora. Nunca he tenido problemas serios, incluso con actualizaciones de varios megas.
Un buen lugar para descargarlo y aprender a usarlo es
http://freshrpms.net