I've never known why they leave out videos from photo stream. It kind of makes photo stream worthless for me because I still have to hook up all the time. Have they added videos to iOS 6 by any chance?