I've never tried it, but I wonder if designing in 3D and then printing out UV maps would be a good way to go? You'd at least end up with all the polygons and an outer shape to cut out, although whether you could fold paper along the edges is another story.
