Bueno, para empezar deberás elegir que distribución quieres instalar.
Entrar en que distribución es mejor o peor nos llevaría a una discusión que podría prolongarse hasta el infinito. A mi personalmente la que más me gusta de las que he probado es UBUNTU. Al ser la que mejor conozco es la que te voy a recomendar. Puedes descargarlo en este enlace:
http://www.ubuntu-es.org/descargar
Si eres un usuario nuevo, además te será de gran ayuda la guia de iniciación a ubuntu:
http://www.guia-ubuntu.org/hoary/doku.php
Y otra guia, que parte de 0, en la que te enseñan paso a paso como instalar, utilizar personalizar actualizar etc etc etc, Es esta otra:Ubuntu: Guía Hoary Hedgehog que la puedes descargar en:
http://www.marblestation.com/publicaciones/
No tiene desperdicio.
Espero que con eso tengas suficiente para empezar un saludo.