Con la llegada de Fedora 11, encontré el encanto de Yum-Presto, una herramienta que baja deltas de las actualizaciones disponibles. Con esto reducimos la cantidad de datos a descargar en forma significativa.
Mi ultimo update muestra mejor las ventajas, adjunto la foto de la consola mientras actualizaba.