More to explore:
Needle Case / Book, from: shabbychicinspire...
Needle case tutorial! I really need to make one.
Tutorial with pattern for a sewing case, and a small needle case.
quilted needle case
handy sewing needle case
Sewing wallets and needle cases, some with embroidery and some without. No patterns, but lots of inspiration!