Icewm tira me tira muy bien en un pentium-100 con algo mas de RAM. Busca en tiendas mas memoria RAM si puedes, yo conseguí 32 megas por 30 ¤ hace unos meses y no veas como mejora.
Ademas, es importante que los drivers de tu tarjeta grafica sean buenos. Habia leido en la FAQ de mplayer que con unos buenos drivers era posible ver divx en un pentium-166 mmx.