Effective Video Ads on a Budget