Aunque en lo personal casi nunca cambio nada en el Grub, este tema me ha gustado y mucho, y si eres usuario de KDE, pues te gustará mucho más que a mi.
Por desgracia no pude sacarle un Screenshot para que vean como me quedó, pero les dejo la imagen que nos brinda el autor. Me quedó igual, pero tiene el logo de Debian. El resultado es hermoso 
Instalación.
Básicamente lo único que tienen que hacer es bajar este fichero. Una vez que esté abajo lo descomprimimos, y abrimos un terminal donde ponemos:
$ sudo /home/usuario/carpeta_del_fichero/Oxygen/install.sh
El Script se encargará por nosotros del resto.