Saludos moredpe:
Creo que tu problema se solucionaria si al instalar Linux desde el cd de una distribución (supongo que ese es el método que sigues, pero es válido para cualquier otro más complejo) no tienes que darle siempre al botón de Por Defecto o Automático, elige la opción avanzada a la hora de elegir paquetes. Aunque no sepas exactamente los paquetes que vas a necesitar, la mayoría de "sabores" de Linux las agrupan por categorías: por tanto podrías por ejemplo elejir los paquetes de "programación", "escritorio grafico" y "juegos", por ser los más útiles XD
No tengas miedo a probar todas las opciones en las diferentes distribuciones, es así como se aprende.
Por último, si de verdad las distribuciones standard instalan demasiado, te recomiendo que eches un vistazo a
www.linux.org, en el apartado de distributions, pues te da la posibilidad de descargar e ir a las páginas principales de un buen montón de distribuciones, muchas de ellas que caben en 1 o 2 floppy disks.
Espero que te haya servido de ayuda.