Você pode tentar Any-Key.
Any-Key é uma pequena ferramenta criada para simplificar o screencasting. Sempre que você pressionar uma combinação de teclas ou clicar nos botões diferentes do mouse, Any-Key irá exibi-la em sua janela. Isso possibilita mostrar facilmente combinações complicadas de teclas durante a gravação. É claro que também é possível desativá-lo com o chamado "toogle-key", que alterna entre ativado e desativado.
Funcionalidades:
- Mostra as teclas pressionadas e os cliques do mouse
- Chave de alternância definida pelo usuário para ativado ou desativado (daí o nome)
- Possível alternar a tela na qual você deseja exibir.
link
Aqui está um videoe onde eu uso. Vá até a marca do 15º segundo para vê-lo em ação.
Divulgação completa: Eu estava envolvido no projeto de volta no dia e não foi realmente atualizado em um tempo. Mas ainda funciona no meu kubuntu 13.04 e eu o uso regularmente.