grub troubles - ahh. okay so you are installing fedora on the 1st partition of the 1st hard drive which appears to be a LVM partition - i assume you want an LVM volume. is the file /boot/grub/device.map have an entry like
(hd0) /dev/sda ?
Also - you may wish to modify the line
kernel vmlinuz-2.6.11-1.1369_FC4 ro root=/dev/VolGroup00/LogVol00
kernel vmlinuz-2.6.11-1.1369_FC4 ro root=LABEL=/
which is a convention fedora typically uses on new installs.
lets see what is in /boot/grub/device.map and make sure it makes sense. Also - the file initrd.img needs the modules for LVM. Not sure if it is in the default on or not.