it'd be hard to do the shelves above, since our stairs are open...but storage bench?
DIY Storage Under Stairs (basement, maybe?)........store photo albums, shoe boxes, etc., etc.
Under Stair Storage Solution....Is my virgoness showing?
Innovative Uses For The Space Under A Staircase
Creative Built In Under Stair Storage Solutions ~ http://lanewstalk.com/smart-decoration-with-under-stair-storage/
Google Image Result for http://www.onlinetradesperson.com/tradesmenimages/14151Escaliers-incroyables-stockage-solution6.jpg
Fitted Under Stairs Cupboard, Great Use Of Space from Avar Furniture
Under Stair Shelving Storage Solutions ~ http://lanewstalk.com/smart-decoration-with-under-stair-storage/
Mirrored under-stairs closet Under-Stairs Storage Solutions | Stair Storage | HouseLogic
Under stair storage solutions: hidden refrigerator