According to thisthe White Stripes video was all done with Legos. Michel Gondry says they had a program that printed out a layout grid of what bricks to use for each frame, but they actually assembled each frame manually with the bricks.
Abusive comment hidden.
(Show it anyway.)