sudo dontzap --disable

O, si usas KDE, ir al panel de control, y en el apartado “Pantalla”, marcar abajo del todo “Ctrl+Alt+Retroceso reinicia xserver“.

Durante el diseño de Ubuntu 9.04 Jaunty Jackalope se tomó la (para muchos usuarios, entre los que me incluyo) absurda decisión de cambiar la combinación Ctrl+Alt+Backspace (Ctrl+Alt+Borrar) por otras combinaciones como "ALTGR + SYSRQ + K" o "ALTGR + PRINTSCREEN + K, principalmente para evitar que se pulsara accidentalmente.

En el enlace de más arriba (documento oficial aquí), se dan estas razones:

In my opinion, the ctrl-alt-backspace command that kills the X server should not be activated on an end-user desktop system such as Ubuntu.
My arguments are the following:
- There is no need for such a feature for an end user desktop system (you cannot kill the X server in MacOSX…) ¿Por qué siempre hay que hacer las cosas como Mac? Además, eso de que no es necesario es falso, ya me ha pasado más de una vez que un programa empiece a comerse la memoria hasta llenarla y empezar a comerse el swap (KDevelop en Intrepid) y la única solución, dada la lenta y mala respuesta del servidor gráfico, es reiniciarlo, o hacer un botonazo y reiniciar el sistema a lo bestia.
- The typical end user does not know about this feature (it is undocumented and hidden) and it is relatively easy to trigger it by mistake. It can have disastrous consequences. Ctrl+Alt+Backspace es una de las primeras cosas que aprendí cuando empecé con Linux, y me parece algo bastante útil que debería poderse usar en el resto de Sistemas Operativos.
- If one really needs to kill the X server, he can go to a tty term and do it by hand. Creo que pulsar Ctrl+Alt+Backspace es mucho más rápido que hacer Ctrl+Alt+F2, introducir usuario y contraseña y escribir sudo /etc/init.d/kdm restart (o gdm para Gnome). Porque si quieres matar el servidor gráfico, la razón más probable es que no te deje hacer nada, ni abrir una terminal (como Konsole o Gnome-terminal).