Couldn't you recover that info from redhat? find/mount your ubuntu system & find your old grub.conf.
Otherwise to find grub device, just start grub through bash(or through grub menu, press "c") and issue a command:
# grub
Probing devices to guess BIOS drives. This may take a long time.
[ Minimal BASH-like line editing is supported. For
the first word, TAB lists possible command
completions. Anywhere else TAB lists the possible
completions of a device/filename. ]
grub> find /bin/cat
find /bin/cat
(hd0,0)
grub>
This should print out every partition with "/bin/cat", so most unix systems, it should show 2 partitions for you. Find the ubuntu one.
Also the partitions follow each other, sda1 = (hd0,0), sda2 = (hd0,1), sdb1 = (hd1,0)
So in my case grub.conf gets:
title My Linux Box
root (hd0,0)
kernel /vmlinuz ro root=LABEL=/
initrd /initrd.img
/vmlinuz may not link to your kernel(same for initrd, initrd may not even be req.), if not then go back into grub then type:
root(hd0,0)
kernel /boot/[TAB]
grub should print out all the files in boot, should be able to find appropriate files.
>> Finding your old grub configuration file would be best though, so you can use the grub options ubuntu chose.
If you're dead-set on GUI, on fedora core the install application is called anaconda. Might be same for RH, maybe can configure from there(I have no clue