Win95, Win98, NT3.51, Win2K will all run fine on 64MB.
If you can get it up to 64MB, I'd start off trying Win2K. If you're stuck with 16MB, I'd be using Win95a.
The problem is ... what is your time worth? Unless you're really bored, spending time on this computer is a little silly.