I would provide some pointers and a variety of example videos. Offer a few great videos, with some explanation of why each is good, and do the same with some less-than-spectacular specimens.
Also, things like lighting and sound can make a pretty big difference, so providing basic info on optimizing your setup might help.
I also like the idea of having each company do an intro video that sets the mood.
Good luck!