I havnt seen the video in question but all you need do is animate (key-frames) the paths and scale of your clips to achieve the whole gamut of split screen effects. You can also animate motion paths and scale of black video clips to form moving "dividers" eg one clip is divided into two by the black video moving in from the top of frame which then become two seperate clips etc etc. I think Marc has posted a guide to animating paths and scale to achieve such effects.

tonga