Existen varias formas de tener un grub en modo gráfico, esto es con una imágen de fondo, aquí vamos a ver una de ellas, que utiliza el paquete gfxboot.  Existen cantidad de temas para gfxboot por internet, para no aburrirse de la misma imagen. Vamos a pasar a instalarlo:

Lo primero será descargarlo la última versión del paquete gfxboot, lo podemos hacer desde aquí, es importante tener en cuenta la arquitectura, para i386 o para amd64, la arquitectura va incluida en el nombre del paquete. En mi caso (i386) y con la versión más actual hasta el momento, descargar este.

Una vez descargado, abrimos la consola, (o pulsamos F12 con yakuake, jeje) y empezamos desistalando grub e instalando el paquete descargado:

sudo aptitude remove grub
sudo dpkg -i grub-gfxboot_0.97-11_i386.deb

Después necesitamos saber en que partición tenemos que instalar el nuevo grub, para eso abrimos el menú del grub:

more /boot/grub/menu.lst

Esto nos mostrará en la consola el contenido del archivo menu.lst y ahí tenemos que buscar una linea que se parezca a esta:

kernel          /boot/vmlinuz-2.6.18-4-686 root=/dev/sda1 ro

La parte que está en negrita es la que nos dice donde tenemos que instalar el grub, en mi caso sda1, ahora pasamos a instalar de nuevo el grub, utilizando la negrita.

sudo grub-install /dev/sda1

Ya lo tenemos instalado, ahora lo que nos hace falta es un tema para que luzca nuestro grub. Podemos buscarlo en kde-look y en gnome-look, haciendo una busqueda con la palabra gfxboot, aunque seguro que google conoce más.

Los temás tienen la estructura message.nombre donde nombre es el nombre del tema (logico no?). Bueno pues eso a descargar un tema, yo elegí este,  una vez descargado, lo descomprimimos (en caso de que esté comprimido) y  el message.nombre lo copiamos a /boot/grub.

Ahora solo falta decir en el menu.lst cual es la imagen que debe usar el grub. Para eso abrimos el archivo:

sudo kate /boot/grub/menu.lst

y una vez abierto el archivo, copiamos esta línea (cambiando nombre por el nombre del tema que hayais elegido) al principio del archivo:

gfxmenu /boot/grub/message.nombre

Ya lo tenemos instalado, reinicia para ver que tal ha quedao!!!!!!!!!!!!!! ^^

Nota:  Este mini-How-TO sirve tanto para debian como para Ubuntu y Kubuntu, no nos olvidemos de que Ubuntu es debian-based.