Use the thinest paper that you can reasonably print on; standard paper is fine, just don't break out the resume paper, cardstock, etc. Use a bone folder, the side of a ruler, or a capped marker to make your creases extra tight. Start with the small fiddly sections; having the rest of the paper intact will give strength and stability that makes the fiddly bits easier to cut out.