mencoder. Вообще-то это программа под линукс, но я думаю, что должна быть версия и для windows. Может перекодировать нужные фреймы видеофайла в jpeg, pnm, png, tga или в анимированный gif. Можно запустить ее по обрабатывать файлы во всем каталоге или целой файловой системе, только будет не так просто сделать, чтобы она автоматически выбирала подходящий кадр.
Единственное, что мне с ходу приходит на ум - это делать с каждого фильма по несколько кадров с фиксированным временнЫм смещением от начала видеофайла и потом вручную выбирать лучший...
