Para instalar um gerenciador de login alternativo, use o gerenciador de software ou a linha de comando
sudo apt-get install kdm
Você pode tentar o slim ou o lightdm, ambos provavelmente mais leves que o kdm, ou experimentar todos eles.
Para removê-los
sudo apt-get purge kdm
ou slim ou lightdm
Para selecionar qual usar use sudo dpkg-reconfigure gdm ou edite /etc/sysconfig/displaymanager
sudo dpkg-reconfigure gdm
você receberá uma tela onde poderá selecionar qual gerenciador de exibição (tela de login) usar.
Use as teclas de seta para cima / baixo para selecionar e pressione a tecla Enter.
ou
sudo nano /etc/sysconfig/displaymanager
e mude para o dm que você deseja, como
DISPLAYMANAGER="kdm"
sudo dpkg-reconfigure gdm
tem a vantagem de menos digitação e menos erros tipográficos.
Bloquear a tela quando você está inativo é um problema diferente e é uma propriedade do protetor de tela que você usa. Por padrão, é o gnome-screensaver, mas o xscreensaver é provavelmente a alternativa mais popular.
Para configurar e alterar os screensaevers, consulte Configure o protetor de tela no Ubuntu