YouTube and Vimeo both are playable straight from Facebook if you just copy the video link into your status/whatever.
I just threw a YouTube link onto facebook instead of the NS post for that reason. I think the ability to do that for Newschoolers video would be real neat.