As-tu essayé une version plus récente? Parce que ça sux beaucoup moins de nos jours:
* c'est devenu beaucoup plus rapide qu'à une époque (comparable avec apt en vitesse),
* il y a un switch --skip-broken pour ne mettre à jour que ce qui passe sans problèmes de dépendances (donc c'est utilisable même pour Rawhide

- et s'il y a un problème temporaire avec les dépôts, ça se contourne vite),
* il commence à y avoir des interfaces utilisateur convenables (KPackageKit, PackageKit-gnome, Yumex, ...),
*
ça, ça va vous faire passer à yum très rapidement

(mises à jour avec beaucoup moins à télécharger, en utilisant les DeltaRPMs),
* un autre avantage est que si un miroir a un problème quelconque, yum passe automatiquement au prochain miroir dans la liste, alors que apt va te renvoyer une erreur et tu dois reconfigurer ton sources.list manuellement.
Je détestais yum à une époque, mais ça s'est amélioré beaucoup. Ça marche très bien là avec Fedora 9 (contrairement à Synaptic qui
bogue à fond, le rendant entièrement inutilisable

).