And it was pretty painless even though it was an (obsolete) UltraStor SCSI system. But it had 64 MB of RAM.

I think you're going to have to do some hacking to get any recent Linux distro to work in 16 MB, especially if you want to run WINE (which I've never tried).

But I'm not an expert. You might want to browse around [link|http://www.ctanet.fr/~sheflug/mailarchive/2000/06/msg00046.html|this] thread which discusses Linux on a 16 MB P75 system.

Good luck.

Cheers,
Scott.