The NewsMag Lite theme comes with video support and Activello is also great for videos. I believe those are free. But I think it may be worth it to pay a few dollars for a theme that’s going to perform really well in this case. Then again, it comes down to what you’re using the site for. Still, if you’re aiming to have a video and photo-based business, paying for a theme might not be the worst idea ever. Good luck with your site!