I ran XP on 64 megs of RAM when a memory unit failed. By tweaking the OS I managed to cut down memory usage to 38 megs bu shutting down unneccesary services and minimizing the disk cache and the icon cache. Running without ActiveDesktop objects and wallpaper helps a lot.
It should be noted that that machine was used for surfing only, and there was no printer attatched to it.