Para ativar a combinação de teclas CTRL+Alt+Back Space para reiniciar o X no ubuntu 9.10/10.04, vá em Sistema, Preferências, Teclado. Na guia Disposições, clique no botão "Opção de Disposição", pressione o botão ""Key sequence to kill the X server"". Logo abaixo marque a caixa "control + alt + backspace"".
Confirme no botão "fechar" e está feito, já pode reiniciar o X pelo CTRL+Alt+BackSpace
Quando eu respondi, em 2008, o "CTRL+Alt+BackSpace" vinha habilitado.
Desde outubro de 2009, no entanto, ele vem desabilitado, sendo necessário habilitá-lo como acima descrito.