Estoy de acuerdo en que Debian es una distribución menos amigable que Ubuntu 9.04 (ó 8.10) y Fedora 11, pero hablando en términos prácticos ¿están seguros que le va a correr con una fluidez aceptable en ese equipo?. Por mi experiencia personal, pienso que no, y no me refiero solo a correr el sistema operativo, sino que cuando abra Firefox que es comelón de memoria y ni hablar del OpenOffice, puede estarse poniendo lentísima la máquina. En Debian Lenny por ejemplo, viene una versión bastante optimizada de Firefox llamada Iceweasel y el OpenOffice (dentro de lo posible) un poco más liviano. Además aunque no alcance a ser tan amigable como Ubuntu, Fedora, Debian ha mejorado un poco en su última versión y ahora ya no es tan rudo como antes.
Yo personalmente en el momento presente uso Fedora 11 también, la recomendación de Debian la hago por experiencias con portatiles de baja especificación, donde Debian dejó ver su rendimiento en comparación de las distros aquí mencionadas, pero si alguno conoce una alternativa de similar rendimiento y más amigable bienvenido sea, pero Ubuntu y Fedora me corrieron lento en equipos con 512 de RAM.
Ah otra experiencia interesante: los aplicativos en general tenían carga más rápida con Debian, también me funcionó mejor la reproducción de videos en este tipo de máquinas.
NOTA ADICIONAL:
Fedora 11 tiene activado por ejemplo SELinux, teniendo en cuenta la carga de proceso para el poco procesador que tiene el compañero ya es de pensarlo dos veces.