As requested I've made the breakdown of Mr. Cube and my take on how to achieve this style.
Method 1 0:48 : After Effects shape layers - done by keyframing paths and opacity on and off.
Method 2 7:43 : Photoshop Extended video timeline layer - import video into Photoshop and create path and draw on black video layer
Method 3 10:45 : Photoshop Extended video frames as layers - import video into Photoshop as separate layers and draw on new layer then export. I haven't used this yet but I think it will work.
Method 4 : Flash - convert video to flv and import into timeline. Draw your path or paint of a separate layer export image sequence. I don't go into explaining this because I'd probably just make a fool of myself with what I know about Flash.
Thanks for watching let me know if you guys have any questions!