One suggestion would be to try the Windows boot loader and install grub on the root superblock instead of the MBR. The root superblock is going to be the partition that grub is booting after the install, likely / or /boot. Then use the Windows boot loader.
The other, and much better solution (which I realize may not be possible in your case, especially if you have data you don't want to lose on Windows) is to blow away your windows install and make sure to erase that pesky recovery partition. I've never known it to be useful anyway. It just messes you up with things like this. Repartition the drive, then do a normal Windows install, then install Red Hat and all should be well.
Windows always seems to create unnecessary aggravation. Good for you for taking the first steps away from it. I haven't used it at all now for over a year, at work or home, and I actually enjoy using computers again. Aggravation is high as soon as someone puts me back on Windows for a few minutes. Generally people don't realize how much it gets in the way.
Last edited by meetscott; 09-10-2006 at 03:20 PM.