devi modificare/creare il file ~/.xinitrc o ~/.xsession (dipende dalla distribuzione, io uso Mandriva, che utilizza allo scopo xinitrc) e sostituire la line che fa partire gnome con, per esempio
/usr/bin/startkde

Così dovrebbe partire