Не помню как в kdm, а вот в gdm запуск это делается коммандой gdmflexiserver. Чтобы залочить экран с возможностью смены пользователя, можно применять последние версии xscreensaver, команда xscreensaver-command -lock, там появилась для этого кнопка особая.
Вот и всё--и никакой зависимости от kde и других wm.