Myhusband is not a fan of painted wood in a brown shade - he is OK with white, but feels that if you have dark wood, it should be stained not painted.
But, that proved to be our best option. We were not about to strip all the woodwork when it is in good shape and has never been painted. Half the house has the original trim in the original color (well aged color)
After searching high and low, we (that means I) found a paint that is SO SO SO close to the trim where the stairs meet. So, I painted the steps and the baseboard this dark brown and the spindles white - well actually I only primed them so far, but you get the idea. I also primed the "kickplates" - I don't even know if that is the right term.
I only have a true before picture - which has carpet. i should have taken a picture of the stairs after I tore up the carpet - but use your imagination. The stairs were ugly - has several shades of stain, paint, etc and the kicks were a yellow beige kind of color.