I used to create tons of movie galleries and found a program a few months ago called Magic Media ++ on
www.download.com - It has a pretty slick interface and can resize mpeg and avi thumbs based on your requirements. Also, it grabs the first frame of the movie, but it has the option to set a different frame from within the movie based on your selection.
KickAss program - try it out...