Now you can upload video!
Wow, with iOS 7 you can now upload videos to iCloud gallery!! I just found this last night. Seems like a pretty great upgraded feature yet hadn't read or otherwise heard about it anywhere.
From your iOS device, in the Photos app, tap the Share icon and you'll see iCloud as an option.