La verdad es que lo que comentas me suena muy raro. Yo tengo Ubuntu en el portátil y Kubuntu en el sobremesa, ambos a la versión 7.10, y no he tenido ningún problema. Prueba a ejecutar dmesg en una consola después de uno de estos cuelgues (te muestra los mensajes del núcleo) y mira las últimas líneas a ver si te puede dar alguna pista.
Per cert, la crema de la crema de la frikez de Linux se halla aquí.
http://www.ubuntu-es.org/index.php?q=forum/31
Otro foro de ayuda(Debian)=
http://www.esdebian.org/forum/
En cualquier caso incluso deberiaís probar la nueva versión de Gnome (aunque sólo sea para ponerla a parir con conocimiento de causa), porque es algo tecnológicamente bastante nuevo. No es un simple "lavado de cara", sino una reescritura de cero de toda la maquinaria que corre por debajo.
My girlfriend, who is only mildly better with computers than the average user, used KDE exclusively for a full 6 months. She preferred it over Windows. The only reason why she switched back is because her school and a website or two that she visited buy into the MS lock-in scheme. If we'd had a Mac and no install of Windows she would've just had to drop the online classes and not use certain websites that she wanted to. It's bad enough that I was forced to setup grub to go to Windows by default. ARGHH.