Debian y Ubuntu son muy parecidos, pero Debian te deja como más libertad para personalizar tu sistema, y si no quieres derrochar disco duro y recursos, elige Debian.
Debian Etch ahora mismo está muy bien, aunque aun no se considere versión estable está en una fase muy estable ya y dentro de poco será estable, y tiene todo lo que se puede necesitar de una distro moderna de Linux.
De todas formas, como habrás leido por ahí, en debian hay 3 ramas: estable, testing, e inestable.
Actualmente estable=Sarge; testing=Etch e inestable=Sid.
En Sid, siempre se van sacando los más novedosos programas, y en cualquier momento, puedes instalarte un programa determinado desde Sid en Etch, sin tener que actualizar a Sid todo el sistema. Después de un tiempo los van pasando a testing.
Hay que tener en cuenta otra cosa, actualmente en los repositorios tener puesto testing ó etch es quivalente, pero no es exactamente lo mismo, ya que si tienes etch, cuando etch se convierta en estable, tu sistema quedará congelado, sol orecibirás actualizaciones críticas de seguridad, y no nuevos programas. Sinembargo, si tienes pusto testing, estaras siempre usando la distribución testing, teniendo siempre un sistema muy actualizado en todos los aspectos, en ocasiones más actual que Ubuntu. Tambien puedes usar Sid ó inestable directamente, y así estarás aun más actualizado, pero tendrás un sistema algo más inestable donde pueden ocurrir problemas, o puede que algo no funcione como es debido alguna vez.
Bueno a ver si con todo este rollo que te he contado de Debian te animas a probarlo.