Ontem, eu instalei o 5.04 em um Pentium 200 MMX com 64Mb de RAM. Dá pra rodar. :-)
Faz assim... Dá o boot pelo CD. Quando aparecer o prompt, ao invés de teclar <ENTER>, você digita "server + <ENTER>". Isso instala o modo mínimo. Não tem nem interface gráfica. Daí... você faz...
apt-get update
apt-get install icewm x-window-system-core xdm xterm numlockx
Ele pega uns 100 Mb dos repositórios. Depois disso, é só fazer "startx" e entrar no ambiente gráfico.
O ICEWM é meio feinho, mas fica melhor se você escolher um tema legal.
Boa sorte!