I mean, they're pretty impressive to watch and they can be awesome tools for plotting out actual runs (quite a few speed runs are run using the paths done in tool-assisted videos), but too many people get them confused with "the real thing". It's a shame, too...because then people assume that videos like the Tetris Grand Master videos (from Arika's site) are fake or that the Dodonpachi Daioujou videos are fake (protip: Arika commonly has the plays practice on modified boards to beef up their skills, which lead to some serious drama and a falling out with Cave after the Ketsui DVD superplay fiasco)
So yea, anyway... Check Archive.org and SDA, though neither have the specific video you're looking for.
I'll check around at some private/semi-private ftps when I get back home tomorrow night.