I think your kitchen is beautiful! I love the wood floor and the cabinets and how open the space is. I agree with you on the tile countertop, though. All those little crevices to clean would drive me crazy!
This is what we use as a pantry: http://www.costco.com/Browse/Product...lang=en-US&s=1
Currently, it is set up in our laundry room, which is a small walk in room just off of our kitchen. Before we moved to this house, we used it in our dining room, as two shorter shelves, one on each side of the dining room space in our apartment. I tossed king size sheets over them instead of sewing a formal cover, but you could always cover them if you wanted. We also have several of those same shelves set up for storage in our garage.
I really love these Costco shelves for several reasons. First, they are truly heavy duty shelves. They are the kind of shelves used for food storage in restaurants and can really handle the weight of the food. Wire shelves that you get in other places are not necessarily so heavy duty. I have seen the same shelves at places other than Costco for $200-250, so the Costco price is amazing. Second, as you can see in the picture, these shelves come with a little guard for the back of the shelves, which helps keeps items from sliding off the back. Finally, they are extremely flexible. You can use them at their full height, as shown in the picture, or you can make 2 sets of shelves that are half as tall.
These shelves do come with wheels, but if you are going to put a lot of heavy food items, like cans, on the shelves, I would not recommend using the wheels. We tried that and came very close to a disaster when I tried rolling the fully loaded, full height shelves. We have used the wheels successfully with the 1/2 height configuration.
Since you are also looking for more counter space, you might consider using 1/2 height shelves, storing food only on the bottom 2 shelves, and getting some sort of hard surface -- even plywood works -- for the top. Put the wheels on, and you can keep the shelves anywhere convenient on the same floor as your kitchen, wheeling it in only when you need the extra counter space.
eta: When we still had cable, I used to watch a lot of home decorating shows. I remember on one of them, they painted an oven door to solve non-matching appliance problem. I think you need to use special paint for high heat, but I'm sure someone at a paint store could help you with that!