Para ver thumbnails (previsualizaciónes o pequeñas imágenes) de los videos en Dolphin (o Konqueror), con KDE4, debemos instalar un paquetito:

Parece que Dolphin por lo pronto no lo hace por su cuenta y depende de mplayer. En algún momento se supone que Phonon se encargara de esto (tal vez en kde 4.3?)