Pues depende de la práctica que tengas con linux, de si tienes disponible otro pc ... etc.
Si dispones de un dvd puedes, con suerte, actualizar tu sistema (o sea reinstalalar sin perder la "configuración").
En todo caso, puedes bajarte de internet, o buscar en el dvd el paquete del yum. Intenta instalarlo, con rpm, y te dirá que necesita de otro paquete.
Te bajas el otro paquete, lo instalas, y repites. En un par de horitas lo tienes listo :)