Nice GRUB screens with gfx grub

How to install gfx gub on ubuntu gutsy:

1. sudo apt-remove grub
2. Download themes from this file sharing site.
3. Copy themes to /boot/grub
4. Edit /boot/grub/menu.lst
5. add the following line on the topmost part of menu.lst

gfxmenu /boot/grub/message.xyz # where xyz is the theme name that you are going to use

6. sudo grub
7. find /boot/grub/stage1
8. use the output in 6 to determine parameters for below.
9. type on the grub shell

root (hdx,x)
setup (hdx)

10. sudo grub-install /dev/sdaX

Full tutorial can be found here.