I tried again with a slightly different method and finally achieved success!!!
When installing I had previously tried the LVM option and installing to the sda3 open partition and both of these failed spectacularly.
Tried again with the "use entire disk" option and everything worked Grub was installed and upon restarting I was able to boot into my LAMP. I guess the fix that has been incorporated into 9.04 was only for the desktop version and they haven't implemented it yet on the server CD. Oh well, I don't need LVM....not yet at least
It may just be an issue with LVM as I am pretty sure that most users have not been trying to use that method.