Si tienes un poco de paciencia te recomiendo instalar Gentoo. Yo llevo con ella 3 días en mi iBook y estoy super contento con ella (hasta hace nada usaba Debian, que también me encanta e iba bastante fina).
Dejando a un lado el tema de las optimizaciones que ya han dicho comento que Portage es de lo mejor que he probado nunca, te ofrece una flexibilidad increíble a la hora de instalar el software en tu máquina, con las características que tú quieras gracias a los parámetros USE.
La decisión es tuya. Si quieres algo relativamente sencillo de instalar y que vaya bien sin demasiadas complicaciones prueba Debian. Si por el contrario te ves con ganas de ir un poco más allá prueba Gentoo, seguro que el "esfuerzo" lo merece y tienes un sistema optimizado al 100% para tu máquina. Además Gentoo tiene una documentación excelente, dudo mucho que durante la instalación te surja alguna duda y que no esté en los handbook oficiales o en los foros de Gentoo.
Elijas lo que elijas dudo que te arrepientas.
Saludos.