MPlayer-Video-Thumbnailer aka Nailer is a Glib application that uses MPlayer to generate thumbnails of video media files.

After installing please restart naultius by either logging out of Gnome or running 'killall nautilus'. Also you may need to remove the totem-video-thumbnailer package. Instructions on how to do that can be found here .