Pues si, Debian no tienen inicio grafico, pero eso se soluciona si quieres, en
http://debblue.debian.net explican como hacerlo.
Que yo sepa, Gnome seria mas o menos la interfas grafica de Debian, ya que los problemas de librerias del kde hace tiempo, fue lo que hizo que Debian no la tomara como predeterminada.
Ademas, me gusta mas Gnome que KDE, aunque no le he hayado gran diferencia del Gnome 2.6 y el 2.8 que ya esta en Sarge.
El Grub se borra si lo tienes en la seccion MBR, pero si lo tienes instalado en la particion de Debian, no le pasa nada si instalas otras distros.