deberías comenzar con una versión lo mas nueva posible, de forma que no te asustes :) ... esta claro que aquí de recomendarán debian, pero como alguien dijo por arriba..... dependerá mucho de cual será el uso que le des.. :) .... si quieres comenzar con algo mas cómodo y altamente amigable y que a la vez sea parecido a debian podrías usar ubuntu.. recuerda que al final no importa que linux uses, por que al final todos son linux :=) saludos.
-- http://danilote.blogsite.org