krunner . O comando de abertura padrão é Alt + F2 . Você pode usar o diálogo de configurações para ativar o plugin Windows que faz exatamente o que você está pedindo. Eu suponho que você esteja no KDE4.
Estou procurando pelo alternador de aplicativos para o KDE - algo que me permite digitar o nome parcial da janela (título).
Existe algo assim? Para o Windows há bom utilitário - Switcher.
Tags window-manager kde