GRUB-GFX will transform your ugly grub menu into a beautiful one.
First remove your older grub:
apt-get remove grub
Download the 32bit version from here. I use 64bit, but it’s not available anywhere it seems so I might upload it somewhere if someone requests!
Goto the folder where you downloaded it and install using
dpkg -i filename.deb
Download the suse grub from here. Put it in a new folder else it will get messy!
cpio -i < message.suse
This will extract it! See toldya’ it will get messy!
Now edit the pictures as you want and then put it back up:
ls . |cpio -o > /boot/grub/message.custom
If you don’t want to go through this hassle there are countless themes already there, search in Gnome-look.org or KDE-look.org. For debian users you can try out this one.
Just copy it into /boot/grub
cp mesage.debianorange /boot/grub/
Then edit your menu.lst
sudo cp /boot/grub/menu.lst /boot/grub/menu.lst_backup
sudo gedit /boot/grub/menu.lst
and make it use gfxboot
gfxmenu /boot/grub/message.suse # the suse can be replaced
grub> find /boot/grub/stage1
(hdx,y) # this will be the output
grub> root (hdx,y)
grub> setup (hdx)
Replace hdx,y with whatever output it shows, for me it was (hd0,1)
grub-install /dev/hda [or sda whichever is your MBR]
Reboot and enjoy!
NOTE: Please follow this guide if you run into any problem.