Great way to add some storage space. Create drawers in your stairs out of drawers from old furniture. Very nice tutorial from Saving4six on how to take an old dresser and use the drawers to create under stair tread storage drawers. What a neat way to make use of that space.
Click here for instructions:
http://www.saving4six.com/2012/02/basement-steps-secret-storage.html