mhm
that's may be a new rule...
i've uploaded a new app just a week ago (with no video help),
and apple accepted it with no video-request...
or probably "mike Bobbit" is right, your app is not too much clear in what it should do, how it works...
any way, i was thinking to create a video for the web page of my app, and i wiil probably use a digital camera, but a good way could be to use a "capture screen" app on my mac, and using the xCode iPhone simulator...
there are many software to capture screen, in past i used "snapz"
but there are many other...