Dopo aver perso tutta una sera per far funzionare recordMyDesktop in KDE4 ho deciso di postare la soluzione trovata qui: http://www.pclinuxos.com/forum/index.php/topic,63634.msg530753.html#msg5...

In pratica

installate qt-recordMyDesktop ed eseguitelo

premere il tasto "Avanzate" nella form del programma
selezionate varie->Opzioni extra e incollate --v_bitrate 2000000
in Prestazione abilitate Fotogrammi a schermo intero

Con SalvaCon nome selezionet il nome del file che volete generare (solo .ogg)

Premere Registra per registrare

Buon Lavoro