Please try this App: "Save to Cloud". http://itunes.apple.com/app/save-to-cloud/id460084265?mt=8
You can add the move to Local first via " iTunes Files Sharing", then send to iCloud and share among your iOS Devices. Please keep your device online because the movie may take long time to get sent to iCloud.
I am also waiting for Apple to come out with more iCloud supports for www.icloud.com and uploading a file to iCloud from a computer application.