In iOS 7, you now share video using Photostream.

Tap on a video in the Photos App -> Tap Share -> Tap iCloud -> Select a Photo Stream and you are good to go.