Existem no mundo centenas de distribuições Linux, as principais "distros" são Debian, Ubuntu, Fedora, SuSE, Mandriva, Slackware entre outras.
O que muda entre as distribuições muitas vezes é o tipo de gerenciadores de Janelas (Gnome, KDE, Xfce, Window Maker, Icewm, Flubox, Enlightenment entre tantos outros, ou a versão destes, do Kernel, dos aplicativos, enfim são as configurações do sistema.
Cada distribuição vem ainda com certas facilidades exclusivas: instalador gráfico, gerenciador de partições (disco), pré configurações de efeitos gráficos, etc.
Na minha opinião deve-se escolher antes de mais nada a distro que é mais estável(1), mais segura e mais atualizável possível e de preferencia com os programas mais atuais. Entre as minhas preferidas sem dúvida vem o Ubuntu, depois o Fedora.
(1) Estável para mim significa que fique no mercado por muitos anos, que tenha uma empresa forte e com planos sólidos para o futuro. Se uma distro qualquer se basear no Debian estável com programas antigos e bem testados, sem dúvida ela é bem estável, mas não sabemos quanto tempo a brincadeira de quem começou a distro irá durar, nem sabemos a seriedade de quem está cuidando dessas distros.
