Foxinni’s WordPress Videos Theme is designed to make creating a video blog a no-brainer.
The theme is makes it easy to embed your own videos and videos from YouTube, Meta Cafe, MySpace, Veoh and other video platforms.
Features:

Multiple Color Schemes
Dark or Light Layouts
Built-in Recent Videos Widget
Embed personally hosted videos (.flv)
Embed from supported videos sites:

YouTube
Meta Cafe
Daily Motion
Vimeo
Veoh
Break.com
Blip
MySpace
Live Leak
Hulu

Video [...]

Videographer is a free WordPress theme for creating video sites.
“It’s a great way to build content-rich niche sites, and use the power of YouTube at the same time,” says creator Shane Navratil.
To use it, you’ll need to know WordPress, some HTML and possibly some php. No support is provided for the theme.

Video Elements is a commercial WordPress theme designed for video sites.
Video Elements lets you your videos in two different ways, including the “Instant View” which allows users to instantly view any video on your site by selecting the video thumbnail, and within the single post page where the video is featured above your post description.
The [...]

Quommunication has released a premium WordPress theme, Video, designed for video sites.
According to the company, “Once Video is added to your WordPress you only have to find or upload any video you like, go to it’s page and search the embed function and copy the code in WordPress to the body of your new post. [...]