These bags can be made by hand without a machine. A needle book would also be interesting.
http://www.amazon.com/Handmade-Bags-Natural-Fabrics-Easy-To-Make/dp/4805313161
http://nanacompany.typepad.com/nanacompany/2011/10/needlebook-tutorial-by-nanacompany.html