Bags such as this one are comfortable to carry. Maybe not a good choice if you prefer lots of colour choices, but it does come in brown.
From Selfridges
Prada Womens Brown Arqué Leather Shoulder bag 18x22x6cm
mytheresa
Prada Arqué leather shoulder bag