Barrapunto

Debian ya no es para nada difícil de instalar. Tampoco lo es ArchLinux. Desconozco el caso de Slackware.

Bueno, al menos Arch, al contrario que Debian, no tiene ningún tipo de instalador gráfico o basado en ncurses, y tienes que ir instalando todos los paquetes a mano (bueno, evidentemente también tienen sus dependencias, pero nada va automatizado, sólo el gestor de paquetes, luego te tienes que comer la configuración de los scripts de arranque y los servicios cómo quieres arrancarlos, etc.).
De slackware no tengo ni idea.
Otro detalle es que en Arch los paquetes no son adaptados, es decir, vienen configurados siguiendo las directrices del autor original del software, y luego tú lo toqueteas como quieres. Vamos, que no tienes que tener en cuenta ninguna particularidad de la distro (como pueda ser en Debian). Gentoo no sé si tiene las fuentes modificadas según sus particularidades, si es que las tiene claro. :-)
Y lo más difícil de instalar es, y creo que lo será siempre, una Linux From Scratch xDDD http://www.linuxfromscratch.org/ [linuxfromscratch.org]