At Berkeley, they’re coming up with new ways to make their itty bitty hexapods. These are basically tiny flatpacked bodies cut from cardboard. The end goal is to not only make them smaller and faster to build, but to reduce the friction in the joints. You can download the files on their site as well as download movies of them in action. For a larger and somewhat less complicated flatpacked robot, check out the flatpacked 2 motor walker.
[thanks Thuli]