"Is this possible by booting from the linux CD and setting up grub again?"
Yes you can use boot Red Hat install CD into rescue mode, tell it to boot your Linux partition, and then run grub-install again.
___________________________________
Be prepared. Create a LifeBoat CD.
http://users.rcn.com/srstites/LifeBo...home.page.html
Steve Stites