Nota: Responda e depois de comentários ...
Tenho certeza que isso matará a maioria dos programas de terminal; é claro, não vai matar os que processam um novo processo e, em seguida, retornar o prompt imediatamente.
Alguns programas podem pegar essa interrupção e lidar com ela do jeito que quiserem, ou até mesmo ignorá-la. Pode depender muito se o programa é projetado para ser executado em um terminal ou de uma interface gráfica.
Alguns dos programas que acabei de experimentar em 10.04 e 11.10 que terminam são:
ping - which runs continuously by default, so this is the only way to stop it;
find - often takes a long time, so it's useful to be able to end it.
gedit