Embroidery on Paper by Mary Corbet. A round up of paper stitching tutorials and inspiration.
How Form-A-Lines stitching cards are made View 5. Christmas tree stitching card
Astronaut helmet - Papier mache over a balloon, cut out face, embroidery hoop on bottom, white duct tape. (Author included a beanie inside to keep the helmet steady.)
Paper Transformer: Paper Stitching Tutorial and lots of links to free paper embroidery patterns
How to pierce the paper pattern and then stitch . great tutorial
Make ric rac flowers in under five minutes! Perfect for hair clips or pins!
Handmade quilled card
Cottage Hill: Ballard Bird Knock-offs (with printable pattern)
Technique: pierce around any word/font, then stitch or leave as is
negative space embroidery Would also be great for initials and/or names