SuSE y Mandriva se puede decir que son buenas distros para comenzar a ambientarte a Linux, pero a veces se siente demasiado complicado, la cosa que ninguna distro es complicada sino que depende de cada uno (el usuario) ¿como asi?, pues depende de que cuanto leas, cuanto le "travesies" a tu distro, si le ves algo que no sentis que te cargue bien ponerte a leer en foros de cada una de las distribuciones.
Te comento que yo comence en si, con Mandriva pero hay cosas que si no le encontré, y con la que más me he relacionado ultimamente es con Ubuntu, y te diré que me ha gustado bastante y hasta los que estubieron en la reunion te dirán que con Ubuntu fue que estube trabajando.
Me voy a bajar el Madriva 2007 BETA 3..... una pregunta más.... es fácil hacer que coexista en el mismo disco duro con Window$?
Pues sip, asi como dice el Chelesoft uno de los gestores de arranque es GRUB pero Mandriva sino me equivoco instala por default LILO, pero de ahi depende de vos, aunque te diré que a mi me gusta más el LILO porque el GRUB me carga un poco más lento, eso en mi caso.
Pero si tenes alguna duda o queres saber más de cada una de las distribuciones pues checate esta página es buenisima y de tu evaluaras cual te conviene más.
http://distrowatch.com/