I also tried RedHat 8.00., but the dual boot didn't work, then XP
This is because XP has been installed with NTFS File System, and lilo,grub (the boot managers are not able to write on the NTFS Paritition) try doing this
use your install cd in rescue mode mount the / and /boot partitions.
modify the first statement boot = /dev/hda --> boot = /dev/hda3 (this is the partition number of your /boot parition, you can get this details from /etc/fstab file )
now run lilo -v This shall write the boot information on the start sectors of /dev/hda?? partition.
now get that boot information in a file using
dd if=/dev/hda?? of=/boot-linux.img bs=512 count=1 get this file /boot-linux.img file on a floppy (its size should be not more then 512 bytes.)
reboot to xp, copy the file in C:\ edit boot.ini and append this line @ the end
multi(0)disk(0)rdisk(0)partition(1)\WINNT="Windows NT Workstation Version 4.00" multi(0)disk(0)rdisk(0)partition(1)\WINNT="Windows NT Workstation Version 4.00 [VGA mode]" /basevideo /sos C:\boot-linux.img="GNU/Linux version watever.watever" (<--add this line) now you can boot into your linux HTH,