For the video we triggered MIDI clips in Live that control the playhead in Resolume, so that the video playback in Resolume could be beat-synced to the audio track. We recorded 10 different takes of video for each audio track, and edited them in Final Cut Pro.
Basically, the MIDI clips in Live are 1-4 measure loops that send a CC message to Resolume, where it is mapped to the playhead. This allows for the playhead to loop on the beat.
These were our first attempts at studio-produced videos, rather than totally on-the-fly production as we have done in the past. This technique worked pretty well....it's fast, and allows for some pretty cool techniques. A new version of Resolume (v3) will be coming out soon that has the beat-syncing capabilities built in....no need to use MIDI clips in Live for simple beat-syncing. Almost all paramters can be beat-synced in v3, which is pretty incredible.
Of all the VJ software we've used, we find Resolume to be the best for us. It can do so much, and they are developing it in a good direction. I wish Ableton would pair up with the Resolume people....it's much more powerful than Arkaos, IMO.
If you're interested in incorporating video live, I would recommend
VJCentral
VJ Forums