Olá amigos, consegui!
Dando uma ''fuçada'' no fórum, achei um relacionado à Amule, onde o Hernâni havia recomendado trocar para o tema New Wave.
No Avidemux já havia melhorado, porém a prévia no menor monitor.
Ex: São 4 opções de tamanho: Zomm 1:4, Zoom 1:2, Zoom 1:1 e Zoom
2:1.
Eu tava na menor que era a 1:4. Após mudado para o tema New Wave, passei à conseguir assistir no 1:2, que é o ideal, mas ainda com pequenas travas.
No OpenShot melhorou pouquíssima coisa.
Passei à testar as mais novas versões de LiVES e KdenLive, mas sem sucesso, pelo menos os bugs do KdenLive novo acabaram e não fecham mais, e está até mais bonito.
Quando já tava desistindo, comecei a pesquisar sobre como desativar o Compiz sem precisar desinstalar. Eu já usava antes (e uso) a opção ''Nenhum'' em efeitos visuais, onde já havia resolvido uns problemas com jogos em flash on-line e performance do SO.
Ok, achei esse endereço :
http://ubuntubrasil.com/index.php/2009/06/ativando-e-desativando-o-compiz-compiz-icon/Seguindo a dica, dei um sudo apt-get install fusion-icon e fiz como recomendado. Pesquisando no Google vi no VOL como usar a ferramenta.
Depois de clicar em Aplicativos> Feramentas do sisttema> Compiz> Fusion Icon, ele aparece ao lado do relógio. Daí é só clicar com o direito do mouse e ir na opção Select Window Manager. Nele tem duas opções: Compiz e Metacity, aí é só selecionar e clicar em Metacity. Depois é só clicar em Reload Window Manager, e depois em Sair. Beleza, Compiz desativado.
Quando quiser ativar e só fazer o inverso, clicando em Select W... e clicar em Compiz, e de depois em Reload ... e Sair.
Pronto, com o Tema em New Wave, e com o Compiz desativado, voltei pro Avidemux, e fui pré-visualizar com o tamanho de monitor ideal; o Zoom 1:2, e pronto, a pre-visualização ficou realmente boa agora.
Fui no OpenShot (o mais complicado) e vi que melhorou 90%, podendo agora pré-visualizar tranquilo e fazer o trabalho legal. Já no Avidemux é que precisa ficar 100% porque é mais especifico e é pra editar FPS, etc...., e realmente ficou 100% aqui.