Hola, bueno, vamos a ver, ambas distribuciones son ideales para novatos que no han usado nunca Linux y que migran de Windows como me imagino que será tu caso, yo he probado ambas distros y sin duda alguna opino que Mandrake es mucho mejor que RedHat, es más estable, más vistoso, más comodo, en definitiva mucho mejor para el usuario doméstico, la última versión es la 9.1, pruebala que es muy buena y a ver si te gusta el mundillo de Linux, suerte y un saludo.
PD: Puedes ver unas capturas de pantalla de Mandrake 9.1 aquí
http://www.mandrakelinux.com/es/9.1/features/ 