Enter the shallow shoe cabinets selling (most likely like hotcakes) at IKEA.
|Hemnes shoe cabinet from IKEA; photo from IKEA|
At under a foot in depth, these cabinets are genius. You can slip them in your hallway, or entryway (if you're lucky enough to have one) and not worry about taking up precious floor space And you can use them in those odd niches in your home, or in that really narrow bedroom with the minuscule closet.
You can probably even branch out from shoe storage and get creative. I'm thinking the bottom "drawers" might be a nice place for kids' winter paraphernalia or maybe even toys. The drawers tilt open easily, so little ones can help themselves.
Anyway, the options are endless. Some of the styles might even work for small kitchens and bathrooms.
What would you store in there?