wget http://kanotix.com/debian/pool/main/g/grub-gfxboot/grub-gfxboot_0.97-11_i386.deb
a continuacion lo que haremos sera desinstalar nuestro grub e instalar el nuevo paquete:
aptitude remove grub
sudo dpkg -i grub-gfxboot_0.97-11_i386.deb
sudo grub-install /dev/hda3 (Advertencia -->Un error en este paso puede producir perdida de datos.)
En la ultima linea la debes cambiar por la particion en la cual se haya tu sistema, en caso que no sepas puedes averiguarlo con la siguiente linea:
cat /boot/grub/menu.lst | grep kopt=root=/dev/
lo cual debe darte una salida como la siguiente:
## e.g. kopt=root=/dev/hda1 ro
# kopt=root=/dev/hda3 ro <-- esta linea Hasta aqui ya hemos instalado nuestro grub-gfxboot, ahora nos queda por descargar tema para el grub (podes buscarlo asi gfxboot theme). yo he usado este:

sudo cp 58283-message.dark_debian /boot/grub/
ahora nos resta editar el /boot/grub/menu.lst:
sudo kwrite /boot/grub/menu.lst
una vez estemos en dicho archivo debemos agregar la siguiente línea al inicio
gfxmenu /boot/grub/58283-message.dark_debian
y ahora lo guardamos y listo la proxima vez que reiniciemos vermos nuestro grub grafico...
(Si queremos cambiar la imagen aqui explican como.)