en mi opinión mageia ( o distros de filosofia similar ) no creo que sea la opción más adecuada para un novato simplemente porque los "cacharros" que integran un portatil suelen necesitar soft propietario ( firmware) que la politica de la distribución no considera oportuno incluir de serie.
ubuntu/ derivadas ( yo prefiero xubuntu, con xfce4 ), linuxmint, fuduntu ( distro derivada de fedora aunque el nombre lleve a engaño )etc , todas ellas con diferentes escritorios ( unity, KDE , gnome, Lxde.. )
lo bueno que tiene GNU/linux es que es relativamente facil hacerte con una distro que se adapta a tus necesidades/gustos en vez de lo contrario ( tener que adaptarte tu a la distro )