i've seen matt and nat bags at TJMaxx on more than 4 occasions and stopped to try them on and look at them. for a NON leather bag they're delicous! i'd reccomend them as well, if they are vegan for sure!
Hmm... just to clarify, though I think you've said it already, do you mean the brand itself has to be completely animal free? For example chloe has canvas and leather bags, so is chloe ok?
Because in that case, pretty much all brands have canvas bags, but the prices they charge for those are ridiculous...
Crystalyn Kae's bags are made from glazed fabric. The company is based in Seattle and the bags are manufactured there. I haven't seen them IRL but have been admiring the metier shopper and troubadour tote on the website for a while.
http://www.crystalynkae.com/