I have not used any of these, but a quick search yielded these results,

http://blog.templatemonster.com/2010/03/26/wordpress-video-blog-designs/
*I particularly thought the vfarmland one was cool looking

http://wplift.com/free-premium-video-video-blogging-wordpress-themes

http://www.wpexplorer.com/premire-wordpress-theme.html

Premiere by Woo Themes is really cool

http://www.woothemes.com/2011/03/premiere/ 
I’m also using WP Color Video available on Theme Forest. ; http://themeforest.net/item/wp-color-video/65679
with WP Color Video it’s easy to use self hosted videos as well as YouTube, etc.

@arty You might want to check out the themes in these posts.

http://pelfusion.com/wordpress/9-premium-wordpress-video-themes-for-multimedia-blog/ (9 premium video blogging themes)

http://www.thelinkmedic.com/2010/12-free-video-blogging-wordpress-themes-html/ (12 free video blogging themes) 

http://www.bloggingtechnews.com/wordpress/themes/best-video-wordpress-themes-multimedia-blog/ (25 free & premium themes)

Thanks for your replies everyone!

*)

AB