It really depends on what you're trying to test for. Recently, we've started looking for videos with faces, moving people, hands, and particular objects to detect certain pattern recognition software. Additionally, you really want to make sure you understand the code so you can unit test without relying on particular instances of video. However, it may not always be possible to unit test, so for black-box testing identify the main goals and then produce/find videos with those frames.
Additionally, since most video is just frames of images you could try and apply interesting distortion algorithms to standard images to create interesting videos. You may also want to take a look at blender to make some cool videos.
Main thing is really understand what you're testing for and then find test cases for that purpose. If you're having trouble, let us know what you want to test and we'll help you out!