GNOME + KDE

А в каком именно месте вы хотите их параллелить?

Хотелось бы чтобы оба работали и какой-нибудь комбинацией клавишь между ними можно было переключаться.

Запустите два Х-сервера.

Подскажите как это сделать

Читай FAQ. Там всё написано.

Я переключаюсь в другую консоль (Ctrl+Alt+F6), выполняю

startx -- :1

Запускается второй X-сервер.

Я переключаюсь на первый (Ctrl+Alt+F7).

А когда переключаюсь назад на второй (Ctrl+Alt+F6) - то там консоль вместо окон.

Заходим в KDE, правой кнопочкой на рабочем столе:
Перекл. пользователя->начать новый сеанс
Затем просто выбираем тип сеанса и логинимся.
Переключение:
CtlLeft+AltLeft+F1
----------
CtlLeft+AltLeft+F9

Спасибо

Было дело у меня одновременно работали gnome-panel, kicker, nautilus и kdesktop :D - http://www.linux.org.ru/view-message.jsp?msgid=1882376

без проблем==)