I agree Partition Magic is the easiest way. I used to boot Redhat, 98, Win2k Server and XP all on the same hard drive with no problem. I partitioned the the drives the way I wanted to with PM and formatted the Redhat partition for ext2 from within PM.

Then loaded the redhat disc and OS. I remember I loaded boot magic (part of partition magic) but it wasn't required, because lilo boot loader worked fine. I'm sure new flavors of linux have better disc options for bootloading now. It's been awhile.