Depende de lo que busques.
Si quieres un Linux sencillo de usar y configurar y en el que puedas hacer de todo sin complicarte la vida, te recomiendo muchísimo Ubuntu Edgy, aunque también tienes Mandriva, Suse... eso va a gustos.
Si lo que quieres es meterte a saco en el mundillo Linux y aprenderlo todo sobre este sistema operativo (vamos, divertirte con él) puedes probar con Debian. Aunque Ubuntu también es un Debian y puedes hacer lo mismo, pero ya no es la misma filosofía...
Bueno, si decides Ubuntu, no olvides visitar:
http://www.guia-ubuntu.org
En esta página encontrarás información sobre cómo configurar los repositorios para descargar software, tarjetas graficas, codecs de audio y de video, etc.
Un saludo.