Después de probar alguna LiveCD, para instalar te recomiendo cualquiera de las siguientes: Mandrake, Fedora, Suse, Ubuntu, Knoppix...
Igualmente, me parecen un pelín complicadillas para un principiante las siguientes: Debian, Slackware, Gentoo...
En todo caso, te hablo de las más famosas y usadas. Encontrarás
muchas más si te lo propones.