no videos on photostream.
why do you have to "maintain" a facebook page. just upload videos as necessary. also, you tube hd vids aren't bad. of course you are limited by length and size so you have to compromise somewhere. i'm guessing sites like flickr and shutterbug offer video sharing too.