Fresh from CES, we have Magisto. I strongly suspect this is going to blow up and get acquired like Instagram, as long as the proportionately higher overhead of video vs. static images does not prove to be a serious handicap.
Available for both Android and iOS.
Quick test/demo/sample:
