Mit dem qt4-Programm videocut lassen sich bequem sequentielle Video-Thumbnails erstellen, wie Windows-Nutzer es vom Media Player Classic kennen.
apt-get install videocut
Hier ein Screenshot von der Projektseite:
Der Einstellungsdialog (auf Deutsch):