I'll be taking a trip next month
If you find yourself in Japan take a look at
Yoshida/Porter, they're pretty awesome. Tad pricey, though. Maybe they're available elsewhere?
I was just about to recommend Crumpler, just in case, but on the
US site things don't bode well...
This is what I can choose from, here in Sweden. Also, slightly on the pricey side for the more elaborate ones.
The
Cobra-lineup from booq looks nice, though an MBA 11" search yields
this.
Muzetto from WF bags looks ok (again, for a price...).
Here's a
Porter/Monocle collaboration.
Since you mentioned STM (we don't have them over here so I can't really comment),
this one has less "Grizzly bear" over it (or more, depending on your view).
This one from post #17 in
this thread, perhaps?
Heh, as nice as the Etsy stores are, the search results can be a bit...overwhelming. 14 000+ messenger bags. Luckily, narrowing it down to men yields around 1500 (come on, we need bags too!

).
EDIT: Speaking of Etsy:
this one, perhaps?
EDIT 2: Kind of like the bag in the OP with a
herringbone pattern (or
grey herringbone). Available in
brown as well. And
grey!