Hola.
Una distribución excelente para empezar es Mandriva One. Está en idioma castellano, se puede ejecutar en modo "live" (directamente desde la lectora de CD o DVD) y también se puede instalar. Es igual o incluso más fácil de usar que Ubuntu.
Se puede descargar de
http://www.mandriva.com
Vale la pena darle una mirada, aunque más no sea para comparar...
Saludos !