Припускаю, що користуєтесь якимось display manager`ом. Оскільки маєте GNOME, то, мабуть, під час встановлення системи попросили встановити Desktop. Отже, швидше за все, це GDM. Якщо так, то, як при вході до системи з'явиться графічне віконечко для вводу логіну та паролю, шукайте кнопочку "Сеанси" (здається так) -- з'явиться діалогове вікно, де і можна обрати стільникове середовище. У KDM це робиться аналогічно.
Якщо ж з командного рядка, то для запуску KDE:
$ startx /usr/bin/startkde
А для запуску GNOME:
$ startx /usr/bin/gnome-session