Experimente TinyCore (ou mesmo MicroCore).
O TinyCore está em 10MB (ISO) e o MicroCore em 6MB. O TinyCore tem X e uma GUI mínima, enquanto o MicroCore é apenas em modo texto. Eu uso em um laptop de 12 anos com 199MHz e 32MB de RAM. Funciona perfeitamente, mesmo com WLAN, etc.
O TinyCore é feito com habilidades de customização em mente. Você pode facilmente garfo seu próprio dristro mínimo de TinyCore. Para facilitar, há um manual de remasterização no Wiki.