No, no acelera el kde o el gnome.
No me hagas mucho caso, no lo se muy bien, pero las X-Windows interactuan con el núcleo mediante conexiones TCP, es decir, como si fuese una red, las X el cliente y el nucleo el servidor. Bien, 127.0.0.1 es la dirección localhost, la usas cuando quieres conectarte con tu maquina. Es la que usa las X para conectarse con el nucleo, para hacer cualquier cosa.
Al estar en una red, debes darle un nombre a tu máquina (generalmente tu proveedor de internert te da uno, que puedes usar si quieres)
Que pasa? Que tu maquina ya no se llama localhost. Cuando intentas abrir un programa las X intentan conectarse con localhost, no lo encuentran y esta parado hasta que se acaba el tiempo de espera y entonces se conectan ya por la ip (bueno, esto creo que no es así pero weno)
Y es por eso por lo que tarda tanto. Fijate en tu modem o router, cuando inicies un programa parapadearan las luces como si quisiera conectarse a alguna maquina externa. (Cuando hagas lo que tedije antes esto ya nodeberia pasar)
Bueno, ale, a corregirme, porque creo que he metido unos gambazos de impresión.
Salu2