My "don't laugh" moment, and this isn't really a case but more like a small bag, but I'm going to toss it out there anyway:
the Lomography Standard Sidekick Bag. B&H only carries it in the more expensive materials, but the canvas version, which I have, is more than adequate.
Amazon.com: Lomography Sidekick Standard Bag (Olive): Electronics
The larger bag has no padding, but if I pack cameras in it, I use those Op/Tech wrap things. The best thing about it is that it has a detachable smaller bag which can be looped through your belt or slung over your shoulder. This sees the most use. That bag/case is incredibly well constructed and versatile in a deceptively small size. It also doesn't scream "CAMERA BAG" if that matters to any of you.
Right now I have packed in it:
- on the left side, the K-01 with 40mm XS mounted and strap attached, and my SD card wallet in the mesh pocket
- on the right side, my 18-55 zoom, my lens cleaning kit, and my wallet in the mesh pocket
- in the left side flap pocket, my spare battery
And there's still a little room to spare! I could fit my iPhone in there too.
It may be a bit spendy to get the whole Sidekick just for the detachable bag; but I'd actually pay full price just for the smaller bag, it's that versatile. It's easily one of the best products Lomography sells (the other, IMO, being the excellent digitaLIZA scanning masks which make film scanning so much less of a pain.)