Oh, I forgot...
Embroidery floss works well and so does light weight crochet thread. We use darning needles so the thread fits, but there is such a large variety that you can easily find some that match or contrast depending on what you want it to look like when it's done.