MPlayerThumbs, es una aplicacion que todo KDE deberia llevar de serie y es porque nos permite previsualizar miniaturas de nuestros videos cuando estamos navegando con el explorador de archivos Dolphin, al mismo estilo que hace Nautilus pero en Gnome. Para instalarlo en Fedora consulta este enlace, para instalarlo en Ubuntu/Debian puedes hacer los mismos pasos que ejecutamos con Stasks . Nota: requiere de Mplayer instalado.
Ubuntu Life 
Gracias por el apunte. Llevaba tiempo buscando algo que hiciera esto!!!