Bueno las ultimas versiones que he usado he instalado basadas en Slackware es CD Live Slax Popcorn y CD Live Slax Kill Bill ambas son muy rapidas (realmente tu PC puede llegar a volar) tanto que las puse en un celeron 333 con 192 en RAM, algunos problemas de configuración con internet pero solucionados gracias a los wiki,
VectorLinux basada en Slackware es otra bala optimizada para computadores viejos y nuevos.
En cuanto a Gentoo puedes instalar RR4 que usa SRC (Portage) para manejar paquetes puedes hacer un update de tu sistema con solo escribir
Código:
emerge --update --deep world
Ambos tanto Slax (ya instaldo en el HD) como RR4 son para usuarios con un poco mas experiencia. Creo que si quieres empezar con alguna de ambas no empieces directamente con Gentoo o Slakware puros sino distribuciones basados en estos como las que ya te mencione.
Es mas si es solo por experimentar y aprender con una partición de 600 megas tiene suficiente para SLAX y porque Debian te convierte en alguien dependiente a los DEBs.