Freedos doesn't HAVE to be installed on the first primary partition. Mine
isn't. I load with grub and you have to tell grub where freedos is and do
the 'chain' thing to fool it into thinking freedos is on the first partition.
To my knowledge, this holds true for other versions of dos as well.