Efectivamente, el RescueCD te permite realizar tareas de rescate, pero además te permite usar otros medios de instalación (por ejemplo, desde un FTP o HTTP).
Si tienes un buen ancho de banda, entonces puedes bajar sólo el RescueCD y realizar toda la instalación por red. En
http://fedora.redhat.com está la guía de instalación.