Aspinal of London Mens Finest Quality Full-Grain Leather Black Reporter Messenger Bag

Bags of this type can often stand on their own. Maybe not a good choice if you prefer lots of colour choices, but it does come in black.