Paper model effect from Royal Institution titles
My thoughts:


Every surface must contain a paper texture, even of only slightly visible.
Make the paper look a little used (dirt, coffee stains, bit crumbled up, more hints)
Light the place as if it was miniature (soft shadows, big lights)
Focus as if it was macro (blurry background)
When drawing on the paper, use near-real pencil.
Cycles - definitely use cycles for this.
Freestyle is not a must, but can help.
Extra help is small dust particles on the ground and flying around.


I think the strong point of that video is realistic lighting: very varied sources and realistic bouncing, warm temperature. Also it doesn't stay on too long, I bet you can get a better result if you try!