yo recomiendo
Ubuntu 10.04 LTS, es muy estable y basada en Debian, si quieres algo más ligero entonces Debian, claro dependiendo de las capacidades del laptop Ubuntu 11.04 (la mas nueva) puede ser algo pesado, pero te ahorra en configuración de drivers, en cambio Debian lo puedes ajustar a tus necesidades.
también tienes Fedora, centos que son basadas en RedHat, saludos
si eliges ubuntu, usa de preferencia la LTS 10.04
