Lo primero que te debes preguntar, es que de Linux, si quieres todo lo nuevo sin batallar, instala Fedora Core (sucesora de Red Hat, gratis), si quieres tambien facilidad y deseas algo mas seguro, instala SuSE personal (la prefesional es de paga), si quieres saber mas y usar mas los comandos en Linux, instala Debian, Gentoo o Slackware, que son a mi parecer las mas enfocadas a los usuarios intermedios.
Con Debian tienes la seguridad de no tener que instalar el Sistema en años, pero aun asi estar con lo mas nuevo.
Para mas informacion checa las webs de las distros, o
www.linuxiso.org