He estado probando Linux Mint Debian Edition que es un Debian Testing Mentolado, con algunas mejoras hechas por elequipo de Linux Mint, desde el instalador en Live DVD, el actualizador, etc.
Bueno pues extrañaba la entrada con el Plymouth (los gráficos de carga que ocultan el modo texto), tal como se puede ver en varias distribuciones como lo es Ubuntu.

Para instalarlo (lo que me funcionó a mi) es como sigue:
1.- Instalar los paquetes v86d, plymouth y plymouth-themes-all, por ejemplo con aptitude en consola:
sudo aptitude install v86d plymouth plymouth-themes-all
2.- Editar el archivo /etc/default/grub, por ejemplo con gedit:
sudo gedit /etc/default/grub
En el archivo toca cambiar lo que dice entre comillas en la siguiente línea:
GRUB_CMDLINE_LINUX_DEFAULT=”quiet”
Por esto:
GRUB_CMDLINE_LINUX_DEFAULT=”quiet splash nomodeset video=uvesafb:mode_option=1280×1024-24,mtrr=3,scroll=ywrap”
Ojo, tienes que poner en vez de 1280×1024 tu resolución de pantalla que deseas.
Luego toca cambiar la siguiente línea: (igual teniendo en cuenta tu resolución de pantalla)
GRUB_GFXMODE=640×480
Por esto:
GRUB_GFXMODE=1280×1024
Como grub2 soporta diferentes resoluciones, puedes poner una lista de ellas y grub seleccionará la primera que funcione.
3.- Edita el archivo /etc/initramfs-tools/modules, por ejemplo con gedit:
sudo gedit /etc/initramfs-tools/modules
Agrega una línea que diga:
uvesafb mode_option=1280×1024-24 mtrr=3 scroll=ywrap
A veces esta línea ya existe con un signo # antes, eso quiere decir que está deshabilitada la línea (comentada) y solo tendrías que borrar ese signo.
4.- Ejecutar el comando:
sudo echo FRAMEBUFFER=y | sudo tee /etc/initramfs-tools/conf.d/splash
5.- Ejecutar el comando:
sudo update-grub2
6.- Ejecutar el comando:
sudo update-initramfs -u
7.- Ahora selecciona el tema de plymouth que quieras (seguir a partir de aquí por cada cambio de tema que pruebes).
Obtén la lista de nombres de temas disponibles con el comando:
sudo /usr/sbin/plymouth-set-default-theme –list
Sabiendo cual quieres probar, teclea el comando:
sudo /usr/sbin/plymouth-set-default-theme Nombre-del-Tema
Por último el comando:
sudo update-initramfs -u
Tema visto en http://www.kombatant.com