edit: catch the two posts below this about nt 4.0 vs nt 5.0/windows 2000 & fat32
On a bare drive I would:
a) fdisk and make two partitions - 1st for 98, 2nd for NT.
b) format 1st as fat32 (so I wasn't limited to 2gb with fat16, having a bunch of 2gb partitions really sucks)
c) install 98 on 1st
d) reboot with NT media
e) format 2nd with NTFS (use FAT32 if you want to be able to see the NT partition from 98)
f) install NT
g) install apps
Note that with step f I've made it impossible to see the NT partition from Windows 98. I can still see the 98 partition from NT. If you aren't going to be doing video captured (making huge files) or heavy I/O than it would probably be a good idea to format the NT partition as FAT32 so you can see it from 98.
It's nice to be able to see the other operating systems partition because you might have a file your working on saved over there. It's a pain in the butt to have to reboot simply because a newer version of something is on the other operating systems partition and you can't see it.
EDIT: forgot you were interested in linux too...
Ok... This is a pain to explain but here we go - a lot of people have problems with Linux and dual boot systems when they use large hard drives. The problem is LILO (Linux Loader) wasn't able to find the kernel when it was past cylinder 1024 until recently. In you /etc/lilo.conf you'll need lba32 so it can find the kernel (if this makes no sense don't worry about it right now).
So if you install an older version of linux make 5 paritions with the 1st being 20mb (10-15mb if you're disk is small and every meg counts) and leave it bare for now. Install 98 on partition 2, NT on partition 3, and linux on partition 4 (but when install use partition 1 for /boot). Partition 5 is for your linux swap disk so make it 128mb (you can use less if you're pressed for space, say 64mb, but don't skip it!).
Why did we do the small #1 partition? The first partition will have /boot on it which will have the kernel. With the 1st partition being at the beginning of the disk we don't have to worry about being past the 1024 cylinder...
If this is your first time with linux I would really recommend that you use an easy to install version like
Mandrake Linux. If you download the 7.2 ISO or a beta ISO (think 8.0 is in beta, not sure) you won't have to worry about all this cylinder crap... You will have to worry about it if you install Debian 2.2 (it can be worked around so it isn't impossible, just a couple extra steps).
Now did I confuse the hell out of you! It all sounds really complicated but once you get the central ideas it all makes sense. It's a good thing to learn all about so don't worry about wasting time (unless you're really short on time

).