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 The Hut
Coach Pebble Tabby 26 Leather Shoulder Bag - Brown
House of Fraser
Coach Tabby Shoulder Bag 26 - Brown