No he probado Ubuntu, pero es muy popular, de verdad. Además está basada en Debian, así que no creo que sea "mala"...
Tienes que descargar el CD de instalación para AMD 64 (el que pone "AMD64 install CD"). Si eres de España, te recomiendo bajarlo de
aquí, si no, elije el servidor más cercano a tí de
ésta lista.
Si te corre prisa, mejor descárgalo, porque en los envíos parece que tardan un poquito...
Enlace directo a la imagen del CD que tienes que descargar en uno de los mirrors españoles:
http://ftp.ubuntu-es.org/ubuntu-cdim...tall-amd64.iso
Saludos.