A lot may depend on whether you can access the ceiling or either of the walls for box mounting and wire runs (even if there are a set of stairs above, there may be sufficient space in the voids under the treads). I would think any non-specialty lamp mounted on the ceiling would just shine back in your eyes. One of the side walls might be a better bet. I believe code requires stairway lighting to be switched at both top and bottom.