ffmpeg+x264. It's painful to set up, but free and very quick. To create a thumbnail you just give it a quick command like

ffmpeg -i videoin.avi -ss 00:00:25 -vframes 1 -y outputfile.jpg

Where it's one frame @ 25 seconds into the clip. Properly compiled ffmpeg will support most every video format in existence.
-doug