I actually suggested this to YouTube when they were young. Basically, instead of displaying "director videos" on the right hand corner, they could show video ads similar to Google video ads. Now that YouTube is owned by Google, such a system is even more plausible. An advertising system on YouTube based on Google's adwords architecture would work to the benefit of both, advertisers and the content hungry users.
