I would use an open source boot loader like Grub. You’ll have a lot more versatility with Grub than with the Windoze loader. Then find yourself a bootable partitioning tool like G-Parted and create your partitions.
Your first partition will be your boot partition and only needs to be about 100M. You can choose whether you want to create two more primary partitions or just create an extended partition and segment that how you want.
After that, I would decide how big your windoze partitions are going to be because you can use LVM for the other two *nix OS’s (this means you can add space at will underneath your logical partition). At that point, you can use the installers of the OS’s to format your partitions with the respective file systems.
You’re going to have to decide how big your windoze partitions are going to be before hand because AFAIK, there is no LVM equivalent. The *nix partitions can be minimal and just add to the LVM’s when you need it with the rest of the disk(s).
As long as your architecture is 64bit, you won’t have a problem installing all of these OS’s, but obviously you can’t install a 64bit OS on 32bit architecture.
The short answer would be, install xp, vista, vista, solaris and then ubuntu.