Como já foi referido, as stickies estão aí para ajudar. Dá uma leitura nelas.
Uma boa maneira de começares é pelo mais simples e ir evoluíndo a partir daí, por isso, escolhe uma distribuição fácil de usar que não requira muita "ginástica",que esteja bem documentada e com uma boa comunidade.
Acima de tudo tens que vir com espírito para poderes entrar no mundo do linux (para não haver mais nenhum topic do género "tou desiludido com o linux").