Mulberry - I was in Selfridges today and had a feel of the Joni and the leather was so soft. I own a Blenheim and an Araline and they have both been fantastic - hard wearing and good looking even after tons of abuse.
My second vote - the current season pleated Miu Miu bags, the leather feels great on these also.