Personalmente prefiero Mandrake ya que de momento es la que he usado durante mas tiempo seguido, ahora me he pasado durante un momento a suse, pero me he encontrado que con la instalación hecha me faltan cosas que la otra ni le habia dicho para instalar... pero bueno, ya la tengo bastante personalizada....
Mandrake tienes la ventaja de que es 100% gratuita (bueno, tiene una version asi, luego estan las de pago) y suse tiene una version download, usea, te vajas un boot, configuras la red y luego se baja todo por FTP (necesario banda ancha)... almenos supongo que esa version aún existe...
Pero remito a lo que te han dicho todos, prueba y luego elige....
(PD, el urpmi de mdk lo hecho mucho de menos... aunque suse tenga rpm.... si no tienes banda ancha, no te preocupes, instalar un mplayer o un programita no tardaras tanto... algo... pero raramente son cosas de mas de 10/20mb)