Talvez o RecordMyDesktop funcione para você? Ele tem a capacidade de gravar sua tela e áudio, mas não tenho certeza se ele suporta jogos.
Você pode instalá-lo com
sudo apt-get install recordmydesktop
Se você deseja uma GUI, também é necessário instalar um dos pacotes gtk-recordmydesktop
(GTK) ou recorditnow
(Qt)
É descontinuado, mas funciona como esperado.