Hola,
Yo he tenido el mismo problema que tú comentas (de hecho sigo en ello, quiero decir, tratando de instalar Mono en RedHat 9).
Es posible que sirviéndote de la siguiente URL puedas ayudarte, puesto que creo que en la misma se conforma lo que podría ser una especie de "mapa" que ha de llevarte a instalar Mono en RedHat 9.
La URL en cuestión es esta:
http://www.go-mono.com/archive/1.0.4/redhat-9-i386/
Es posible que descargaras todos los paquetes "en uno", pero, lo que yo estoy haciendo es descargarlos uno por uno, según lo que me indica el "mapa" que te digo.
Por ejemplo, de momento he instalado las "Dependencias" y las "Dependencias opcionales". No es mucho, quiero decir, que, todavía me falta, pero, al menos voy haciéndolo sin los problemas que comentas, y por los cuales pasé yo también, como te digo arriba.
Hasta otra,
dec