Respondendo a minha própria pergunta: O problema estava relacionado à ACPI. Definir acpi = off ou cpi_skip_timer_override no GRUB resolveu o problema.
(dando crédito onde crédito é devido )
Ao inicializar meu computador (Debian Squeeze), a tela de inicialização congela quase imediatamente, mas quando pressiono uma tecla aleatória (incluindo teclas inúteis, como NumLock), o processo de inicialização continua. Isso acontece várias vezes durante a inicialização.
Quando o GDM aparecer (exigindo pelo menos outra tecla pressionada) e eu fizer login, o mouse mudará para o " esperando "ícone , parando algumas vezes até o Gnome iniciar - a partir de então, o computador funciona normalmente ... a menos que eu tente mudar para / de um console, nesse caso eu tenho que (sim, você adivinhou pressione uma tecla. Isso também acontece ao usar o gnome-terminal (diagnóstico extra: se eu tentar cat /proc/cpuinfo , por exemplo, o comando será interrompido na primeira vez, mas depois disso ele funcionará perfeitamente).
Por fim, isso também acontece ao desligar o computador (ele mostrará algo como "Desligando o Samba", mas continuará somente depois que eu pressionar uma tecla).
Alguma idéia de por que isso poderia estar acontecendo?
Detalhes importantes: Às vezes, se eu não pressionar nenhuma tecla, após cerca de 15 segundos, o sistema continua fazendo o que estava tentando fazer no momento. Isso acontece normalmente quando o X está rodando, o que me leva a pensar que, talvez, o movimento do mouse funcione, além de pressionar a tecla NumLock. Isso também explica por que o Gnome não é tão rápido quanto deveria (pequenos atrasos mostrando menus, alternando programas e assim por diante).
Detalhes não tão importantes: Eu recentemente substituí as ferramentas de console do kbd, porque um cara estava reportando um problema um pouco similar em outro lugar, mas não funcionou.
Informações adicionais:
Meu computador tem um kernel 2.6.32-5-amd64.
A placa de vídeo é uma ATI Radeon, mas o problema estava presente antes e depois de configurar o xorg.conf para reconhecê-lo corretamente. Tanto a placa de vídeo quanto a placa-mãe são Gigabytes.
O teclado é PS / 2 (tentei outro teclado PS / 2 sem sucesso e não tenho nenhum teclado USB disponível). O computador funciona bem no Windows XP.
Respondendo a minha própria pergunta: O problema estava relacionado à ACPI. Definir acpi = off ou cpi_skip_timer_override no GRUB resolveu o problema.
(dando crédito onde crédito é devido )