WARNING: As with any HOWTO, please take care when modifying your files/system; backup if necessary, and prepare for alternative outcomes.
The following is what's worked best for me .
What works for one, does not work for all!
If you are still having trouble getting Gfxboot work, try the following steps (modified from this post) that have worked for me:
1. Start by backing up your current menu.lst so you can revert to it if you want to later
2. Download the files (grub-gfxboot.deb and message.suse [you can use the files at the bottom of this UDSF page as well, or the end of the first post of this thread!])
sudo cp -pv /boot/grub/menu.lst /boot/grub/menu.lst.backup
3. Uninstall grub
4. Install .deb file 'cd' to wherever you downloaded the .deb file, then issue
sudo aptitude remove grub
5. Copy message.suse file to /boot/grub 'cd' to wherever you downloaded the theme file, then issue
sudo dpkg -i grub-gfxboot_0.97-5_i386.deb
6. Add line to beginning of /boot/grub/menu.lst file
sudo cp message.suse /boot/grub/ ## you can copy any message file over from the bottom of the UDSF page as well
7. Enter the following GRUB commands (use sudo fdisk -l to find out where your Ubuntu drive/partition is located...mine happens to be on sda1, so I use that.) Each line is a separate command:
gfxmenu /boot/grub/message.suse ## modify message.suse to whichever theme you downloaded, message.snowish, for example
8. Reboot and enjoy your new GRUB modification!
sudo grub-install /dev/hdx ## put your drive values in...mine happens to be sda1, so I use that
grub> find /boot/grub/stage1 ## use the output of this to fill in the following values...output will look like this (hdx,y) ... mine is (hd1,0)
grub> root (hdx,y) ## put your values in here from previous step ... I put in (hd1,0) here including the parentheses
grub> setup (hdx,y) ## put your values in here from previous step ... again, I use (hd1,0)
Save all open files, close out, reboot. I like to use sudo reboot b/c it's quick...but be sure to save any open file(s) and close out programs before you do this!
FYI: If you have your "Pretty Colors" line enabled (uncommented) or have added your own to your menu.lst file, I have found commenting it out once again, like it is by default on a fresh Ubuntu install, has been helpful...don't know whether this is important or not