Как запускается X сервер.

Если я правильно понимаю вопрос:

/etc/X11/default-display-manager

И что выдает команда:
$ env | grep -i sessi


Думаю, что это будет ответом на вопрос =)

Нам мой вопрос вы не ответили, но добавили полезной информации.

Это я и без того знал:
localhost:~# cat /etc/X11/default-display-manager
/usr/bin/gdm

А вот это очень интересно:
localhost:~# env | grep -i sessi
KDE_FULL_SESSION=true
SESSION_MANAGER=local/localhost:/tmp/.ICE-unix/4037
DESKTOP_SESSION=kde
GDMSESSION=kde

Но понимать я вобще что-то перестал. В скрипте (а это единственное что есть в rc*.d, 
что на мой взгляд может быть связано с X'ами) /etc/init.d/gdm:
start-stop-daemon --stop  --quiet --pidfile $PIDFILE --name gdm $SSD_ARG --retry 30

Откуда здесь вылез KDE?

У тебя, похоже, запускается gdm, который и поднимает иксы. А в нем ты вводишь логин, пароль, и грузится сессия по умолчанию, у тебя - КДЕ. Можно убить gdm (это Gnome Display Manager) и установить kdm.

Поставил KDM, приглашение теперь другое. KDE грузится также.

Но какая последовательность запуска? Смотрел доки по KDE, там написано очень кратко.

Где посмотреть "сессию по умолчанию"?

В KDM сессию можно выбирать. В менюшке Session type, там все сессии

Да, запускается (через xinit) то, что прописано в default_display_manager. Т.е., в твоем случае выполняется команда xinit startkde