I was up in Duluth, MN today doing a book signing and afterwards the hubs, pup, and I wandered into Duluth Pack:
http://www.duluthpack.com/

I'd never been in there before, but I really liked what I saw. The bags' materials seem pretty durable (leather, suede, and canvas), and many of the bags are unisex and have a nice, non-"tacticool" design. Being leather, they're pretty pricey, though; we only left with treats for the pup. For some reason, whenever we go into an outfitter store, we rarely leave with things for humans but ALWAYS with something for the dog. But the next time I go in there I may not be able to resist letting the hubs spoil me, too (for some reason he really wanted to get me a cowboy hat...?).

Just thought some of you guys would be interested if you're looking for something a little dressier for your EDC.