En un terminal:
sudo update-alternatives --config x-terminal-emulator
Selecciona konsole en la lista (deberia ser el numero 1 – asumiendo que te gusta konsole). Esto hace konsole tu consola predeterminada, que se abrira cuando uses Ctrl-Alt-t, o cualquier otro menu o icono configurado para abrir una “terminal”.
Hay otras consolas disponibles aparte de xterm y konsole; por ejemplo, mrxvt (disponible via Debian package installation system) soporta multiples ventanas, y es generalmente mas ligera (menos consumo de RAM) que konsole o el terminal por defecto, xterm.