One of our biggest storage issues is the pantry. We don't really have one. Well, we do have one, but it's the width of one can of tomatoes. Honestly.
So in a small-ish townhouse, what are two girls to do? Fashion a faux pantry! We bought a couple of shelving units from IKEA and set them up in the garage. Already it's been amazing to have the space to store things like pop, beer, and wine, potatoes and onions, and rarely-used dishes and kitchen appliances.
I also put a little carpet in front of it, so we can walk in there without freezing our poor little feet!