You do not need a third-party partition tool (Partition Magic, etc) in order to install Linux.
The Linux installation process can resize (reduce) a windows partition (FAT32 and NTFS).
I suggest using a more recent Linux distribution such as Fedora Core (RedHat), SuSE 9.x, etc.
because some older versions are not able to manipulate a NTFS partition... plus, RedHat 9 has been discontinued.