Linux as 3rd OS

i have a triple boot winNT/win95/Linux.
Some other folks have more.
You combination is actually safter than mine, since somebody reported the win98 will grab FAT16 partition then convert it to FAT32 thus rendering it to non-recogizable to earlier win95. dogh

If I were you, I'd start with Linux. install Linux, manage boot with LILO, (The Linux installation can be all on logical partitions, provided that /boot is not beyond 1024 cylinder).
Use fdisk under Linux to make some more partitions(at least 1 primary partitions. I'd prefer win98 and winNT will have a primary partion each), mark some as FAT32 and some as NTFS. do 98/NT installation accordingly.
boot back to Linux with linux installation CD or boot/root diskette/CD, then edit /etc/lilo.conf to reflect the fact that win98, NT is in place now.

Thank you for your suggestion, jyu_88, but I like to keep this question open to other experts' comments.  I'll just choose which comment to accept as an answer.

If Win 98 is FAT32, you'll need to setup another partition. for NT.
If it's FAT16, you'll be able to install NT on top of it, without problems (hopefully) and end up with an NT boot loader that kicks off either Win 98 or NT.
You'll need another primary partition for Linux, and another extended one for the swapfile.
You can then install Linux on this new partition and use BOOTPART or similar to add it to the NT boot loader.
That's how I've got it setup at home, anyways.

This should be possible. I would advise to install first 98, then NT and Then Linux. Linux will install LILO, a bootloader, which can boot multiple OS's.

And I would use multiple partitions, so for every OS another partition. (maybe also multiple partitions for Linux also).

I don't know if you have multiple disks? If so ; try if Microsoft products want to boot from second (or higher) harddisk. I know that Linux can, but Win95 can't (so probably all microsoft product will look for the first harddisk for the OS).

Hope it helps.