I have been asked to paint quite a few staircases and it's usually the same request, get rid of the dark brown. For this one I painted the bulk of the woodwork white but stripped the handrail, then waxed with a medium oak to try and match the new hardwood floor...
Before...
After...