So according to an interesting article Marketing Land, Facebook could be adding video ads as soon as July 2013.

Facebook’s ability to have such targeted advertising saw it’s share prices almost quadruple in one year. It is widely agreed that for many businesses it is the most effective targeted online advertising method. Being able to harness the power of video in the Facebook newsfeed could potentially be amazing.
Online video is a different beast to TV advertising, you no longer have a passive audience, but an opportunity to engage people and build a relationship with your clients. The possibilities are endless. Anyone considering a video would be wise to jump on this train fast and get in early. We’ve been producing some 5/10/15 /30 and 60 second online adverts specifically for this purpose. If you’d like to know about our digital strategy and production services feel free to get in touch. We’d love to hear form you and start creating.
We have been specialising in online advertising as a standalone and also combined with TV campaigns for the last few years, with big results. At Wild Bunch Media we have now been producing online video campaigns for some of big Australian companies such as Gourmet Garden, Buderim Ginger, Steggles, John West, Oztag, Fedex etc. But the beauty of these campaigns are they are not exclusive to big budgets.