Jessyratfink posted an embroidery tutorial on Instructables as a follow up to her How to Sew tutorial. She covers both the basic stitches and tools you'll need to get started.
