Military surplus stores with older European stuff can be a good source of messenger bags. No camo, materials like brass, canvas and hemp, and some, like the French and Italians, put some styling into them. Rugged too. Add a Star Wars Resistance patch for the geek-factor.
I’d never buy surplus online. You have to check in person for condition and mustiness.
