A really good storage answer that can be utilised within your small kitchen is a small island. This is something that gives you plenty of additional storage space, as well as giving extra work surface space. If your kitchen is to small for an island though, then the solution is to design your kitchen in a gallery fashion. Such a design means to put all of the cabinets in lines, on either side of the kitchen isle, as well as on the walls. This will allow you to take full advantage of the lack of room that you have, and your cabinets will not be in the way.
There is another great space saving device. Hang pots and pans from a rack that can be purchased and then chained to the ceiling. It does not only save space, but it also looks really good.
Do not, whatever you do, forget about that nice tall pantry cabinet, going right up to the ceiling. This is going to save you so much space. You can store items that you do not use that often, right up the top. That way you do not have to visit this inaccessible area all that often.