Para los que quieren mejorar un poquito el aspecto de Grub, he encontrado el Burg ( Brand-new Universal loadeR from GRUB ) que permite crear cosas como estas:
Si estamos en Lucid basta añadir un repository e instalar el paquete:
sudo add-apt-repository ppa:bean123ch/burg
sudo apt-get update
sudo apt-get install burg-pc burg burg-themes burg-emu
Para versiones anteriores a Lucid:
Primero tienes que añadir el siguiente repository (modificando /etc/apt/sources.lst o Synaptic)
deb http://ppa.launchpad.net/bean123ch/burg/ubuntu lucid main
deb-src http://ppa.launchpad.net/bean123ch/burg/ubuntu lucid main
Luego añade las "keys" de este repo.
gpg --keyserver subkeys.pgp.net --recv 55708F1EE06803C5
gpg --export --armor 55708F1EE06803C5 | sudo apt-key add -
Ahora actualiza tus paquetes e instala burg
sudo apt-get update
sudo apt-get install burg-pc burg burg-themes burg-emu
ubuntugeek.com