O KDE suporta-o (pelo menos na versão 4.8), mas os atalhos relevantes estão desativados por padrão.
Para ativá-los, abra systemsettings e navegue até Common Appearance and Behavior - > Atalhos e Gestos - > Atalhos de Teclado Globais. Selecione KWin em "Componente do KDE" e procure por window to . Você verá várias ações "Window to Screen n" e "Window to Next Screen". Como você provavelmente só tem 2 ou 3 telas, provavelmente é mais simples criar um atalho para "Window to Next Screen" apenas (ex. Win + espaço ).