Извините - нет времени искать "те два" - может у вас просто не (полностью) установлен KDE4?
"в KDM нет выбора сеанса рабочего стола (установлена только KDE),
только "предыдущий сеанс" и что-то типа "сеанс для восстановления"."
Первоначально устанавливал ALT Linux 5.0 Kdesktop c KDE 4.3.4.
Потом только обновлял: P5->5.1->промежуточный Сизиф->последний Сизиф.
Может, что-то слетело?