Question: do videos appear in photostream?
Answer: macrumors regular. Seems like Photo Stream is just for pictures. No way to make videos automatically appear.