Los requisitos para la imagen son los siguientes:
* Archivo de tipo xpm.gz
* Resolución 640×480
* 14 Colores
Lo primero que hay que hacer es conseguir un archivo con extensión *.xpm.gz
Ejemplo:
http://www.gnome-look.org/content/show.php/GRUB+Debian+Crystal?
content=70274
O sino cachurea en http://www.gnome-look.org
Seccion de Splash Screens 
Luego copiamos el archivo en el directorio que queramos, por ejemplo /boot/grub
Editamos con nano o gedit este archivo /boot/grub/menu.lst
nano /boot/grub/menu.lst
Agregamos esta linea al final
splashimage=(hd0,3)/boot/grub/nombre.xpm.gz
Hay que tomar nota que el hd0,3 debe de estar de acuerdo a donde reside /boot, y ba?sicamente es el mismo hdx del kernel en ejecución, reiniciamos el sistema y listo tu grup esta enchulado.
