can all four work together?

i've done a couple redhat and win2000 multiboot installs and am having good success working across and in both operating systems. the only problem is that neither norton utilities nor partition magic respects the partitions that linux makes and wants to change them back.

so my problem is, i want a multiboot system, but i still want to be able to use both norton utilities and partition magic when i'm booted in windows. has anyone had success with this or have any suggestions?