Curve = great instructions/howtos at this site too. - MM sez: it is wonderful see curved structures/shapes appearing from making only straight lines.
Embroidery on Paper by Mary Corbet. A round up of paper stitching tutorials and inspiration.
How to embroider on paper. Excellent tutorial
The tree is being stitched. - Tutorial and pattern
Learn to Stitch on Paper - A Round Up of Paper Embroidery Tutorials / This stitched heart card tutorial is by Pumora on Kollabora.
Paper Transformer: Paper Stitching Tutorial and lots of links to free paper embroidery patterns
Paper embroidery step-by-step tutorial. Use for bookmarks, notecards, or journals.
Toilet Paper Embroidery Tutorial Toilet Embroidery Design Stitching Tutorial FREE - - It's Free! : Creative Connections Embroidery & Designs Shop, Keeping you stitching
Google Image Result for http://www.needlenthread.com/Images/Miscellaneous/Cards/Embroidered_Card_01.jpg