UPDATE: Kiteman made one of these with paper clips -- though I haven't tried making it, judging by the photos it looks pretty good.
Step 1: 3D printing
Out of loyalty to Instructable I wanted to check out 123D, but they don't offer Mac support and the file formats they can import are not supported by the free version of Google SketchUp which I used for my drawings. So instead I sent my file to Ponoko, where you can get them for free (the files, that is -- you will still need to pay for printing them).
You will need to print this out of durable superfine plastic: most of the other materials can't be as tiny and precise as this needs to be. The printing came to $2.63 -- not too bad -- however the shipping was over $10. I would never have ordered this if I hadn't been itching to try out 3D printing and had the motivation of entering an Instructable contest. If you just need to see what 3D printing can do, this is a good project because the pieces are tiny and cannot be made in any other way. If you're just motivated by the toy, then you might be disappointed: it is fun, but in my opinion it's not quite $13 fun.