Pour debian, très bonne distribution, très répandue dans le professionnel, un peu dure peut-être pour un débutant, mais très stable.
http://www.debian.org/CD/
Tu peux choisir la version minimale, seul le noyau et quelques autres programmes sont sur le cd, le reste est à télécharger par la suite, ou alors la version complète.