O mesmo aqui.
Pitivi e Totem usam o gstream e funcionam bem com arquivos OGV RecordMyDesktop.OpenShot, mplayer, mplayer2, smplayer, mencoder e ffmpeg mostram o vídeo "pixelado"
mplayer diz:
==========================================================================
Opening video decoder: [ffmpeg] FFmpeg's libavcodec codec family
Selected video codec: [fftheora] vfm: ffmpeg (FFmpeg Theora)
==========================================================================
Eu consertei usando o VLC para converter arquivos OGV RecordMyDesktop em WEBM, abrindo em OpenShot.