Russel Brown has an interesting sequence of tutorials on working with video in Photoshop.
- In part one he demonstrates combining two video sequences using a layer mask
- In part two he shows how to blend objects over time
- In part three he explores spot colorization and looks further at video blending and painting over time
These techniques require CS3 — guess I’m going to have to upgrade my software.