My typical naming convention is
$creator - $title [$other - any other random crap I decide to throw on the end

]
for example:
Qyöt27 - The Nights Will See Them Through [DS5]*
*Where 'DS5' stands for 'The Dreamscape, Part 5'
Of course, this is only for my own videos (on my HD, though, it gets more confusing, because the only ones that are like that are the masters; there's a 'distro' stuck on the end of the ones I upload to the Donut, even if the downloadable copy doesn't have it on the filename).
I usually keep other creators' filenames the same, cause I usually have a good memory about that kind of thing, and I don't keep many videos on my HD at one time for space reasons (but I do have a good 50-some zipped archive CD-Rs full of 'em and other various types of video). The only exceptions are any of the videos that are on Direct now, since those now register as 'download.php.avi' or some crap like that when the save dialog box comes up

.