As much as I love seeing other people on video, this method of applying for jobs is not for everyone. Somehow I feel really uncomfortable when there are cameras pointing at me.
That said, we think the one with video is much more powerful. None of the YC companies are looking for slick presentations, just good hackers, so the videos should be pretty informal and conversational.