No kurumin (nao sei q versao), quando o teclado e mouse congelam, basta dar um rapido toque no botao de power do gabinete.
Entra em ação o script de shutdown da maquina.
No Ubuntu 6.06 eu acabei de ver que o botao de power ativa o mesmo que "Sistema -> Sair" - e fica esperando uma escolha.
Se alguem souber como mudar esse script do botao do power para entrar direto no shut-down, acho que seria uma opção interessante.
edit: ops, basta ir em "Sistema -> Preferencia -> Sessoes -> desativar o "Perguntar ao sair"
mas é claro que no caso do Claudio Pena, o mais importante é descobrir o que esta causando esse travamento