I was always confident with Apple, because you didn't need to decipher every single word they say, because you were certain of a great and amazing user experience, without breaking your head of what they were actually saying.
"You can shoot your photo with your iPhone and it automatically uploads it into your photostream. You can simply open your laptop and it is already there. No more need to syncing around with cables, it just is already there."
Apparently, from these words, we should've understand that it would not include video's. Stupid us.
PS. For the careful observer, the service is indeed called "photo stream" not: "photo and video stream". So, again, technically they are correct. But then why is the default app on the iPhone called "Photo's", as it also contains video's?