Basement idea: Under Stair Storage Design, Pictures, Remodel, Decor and Ideas - page 10 I like to look of this. However we would have to do some work on the kitchen closet- which is in the works as well I think.
Staircase storage - Simple version for under stairs storage. This would totally work if we gutted the basement as it is now. (Plus, no more dark crawling under the stairs to get at my christmas decorations!