I would say install windoze first. It overwrites the boot partition, it can be a pain in the ass to get GRUB or LILO back on. If you install linux second, the installer will probably detect your windows partition and automatically set up dual boot.
As far as partitioning, have the XP installer allocate 25 gigs for windows (unless you really need 30 gigs for windows) and MAKE SURE IT'S FAT32! Linux cannot write reliably to NTFS partitions, and can't even read them unless you recompile the kernel (Redhat 8 NTFS support is off by default). It might be helpful to do this step in DOS if possible. Then have anaconda (Redhat installer) create a 256MB swap partition, and allocate the rest for root.
I would recommend GRUB, simply because it has fewer problems when installing from anaconda.