Hmm...this is odd, nothing was readily available on CPAN that i could find...of course, this means nothing :-)

I'd recommend at least checking out http://www.youtube.com/dev to see what kind of video manipulation methods they have...if you don't use it, you can at least see how they did it. I believe Google Video has an API out that could help out as well...