Just don't put the ad on top of the video. I hate that. It makes the video skip, and is irritating.

JacobAldridge's suggestion of putting something seamlessly under the ad sounds like the best plan to me.