Small scissors (thread snips)
Clover Seam Ripper - I've tried several, Clover is great.
A set of the Spiral-eye self threading needles -
http://www.spiraleyeneedles.com/
A roll of 1" green painters tape - seriously - MANY uses for this stuff - great stocking stuffer!
Mary-Ellens Best Press (starch)