Where is the best place to put a light on basement stairs?
A couple of can lights like bib suggests is the most common way.

An alternative idea would be to install LED strip lights, like the ones designed to replace fluorescent tube lights. If you put in two of the 4 foot variety, you could evenly light the entire staircase.