I remember running FVWM quite comfortably back then on 16MB. I dual-booted with Windows 95, which also ran quite smoothly.