ffmpeg을 사용하면 가능합니다. ffmpeg은 유명한 오픈소스 동영상 변환 유틸입니다.
물론 재생유틸과 스트리밍서버도 같이 있지만.....
아무튼 avi, divx, mpeg 등 기존의 여러 포맷들과 더불어 flv(플래시동영상)까지 지원합니다.

제가 찾아보니까 PHP용 ffmpeg 모듈도 있더군요. 그래서 잘 사용했습니다.
그런데 직접 소스를 받아 컴파일해서 설치해야 합니다.

링크: http://ffmpeg-php.sourceforge.net/
API: http://ffmpeg-php.sourceforge.net/apidoc.php

예제:
$preview = '프리뷰 경로';
$movie = new ffmpeg_movie(동영상경로);
$frame = $movie->getFrame();
$gd_image = $frame->toGDImage();
@imagejpeg($image, $preview, 80);

$movie->getFrame(); 에서 인자로 특정 프레임 번호를 넣으면 지정된 프레임을 저장할 수 있습니다.

동영상에서 스틸 이미지 뽑기.