Wood on wood -- natural tones with white walls and a contrasting matte black wall in the stairwell.
Why not highlight a white staircase with a dove grey runner? It makes for a stylish hallway.