I use the stiff brush that comes in the Leatherique kit (sold separately too I think) for stubborn dirt & then have a similar, but much softer, nail brush for general cleaning.
Was a bit scared of the stiff brush at first as my leather isn't brand new but have had no problems, even after hard...