Google could arrange and track etc the ads quite easily I think.

They already have Adwords, and they acquired that huge banner ad company, doubleclick. They also acquired an in-game ad company (which is probably the most similar to this concept, in terms of technology).

A missing component is them paying the creator of the video...