I've just started using in-video adverts and I have to say they're working great. Fairly easy to setup as well.
I'm in a private beta with
www.longtailvideo.com and they're still accepting sign-ups if anyone is interested. Not too many features as of yet but within the next month a lot are planned.
Just thought I'd mention it as it could increase your revenue
