According to a January 5, 2009 comScore report, "U.S. Internet users viewed 12.7 billion online videos during [November 2008], representing an increase of 34 percent versus year ago." This shows the increasing importance of online video. If you are not already looking at this for your business, you should start now.
Need more proof? Here's an interview with Bruce Clay by WebProNews where he says "if you don't have video and your competition does, you'll lose":
This interview also provides an excellent perspective on the state of search engine marketing in 2009.