Finder: show video thumbnail for all kind of formats/containers
Flash Video Viewer added thumbnails for flv files and Flip4Mac for wmv files.

I didn't find any way to add support for mkv or other formats. VLC, MPlayerX, Movist, and NicePlayer don't come with Quick Look plugins.