I don't want this to be a thread-jack, but I'm going to provide a link to a system that intrigues me. It's not inexpensive, but it may be the kind of thing which gives you an idea. I have exposed studs in my basement and have thought about something like this as a way to create rotation w/o adding shelves and such:
http://www.pharaohsstorehouse.com/in_wall.asp
As I said, not cheap, but it may give you some alternative ideas as to how to organize so as to create rotation. There's also a version that is on-wall, so as not to have to open the wall to provide that storage.
I've thought of using these in a sort of swinging-door arrangement where I'd put these (or similar) in a stud wall, then build another stud wall out of 2x4s in front of that, on casters and hinged to the original wall. Then I could put the can organizers in the swinging stud wall too, and just swing it open to access the ones behind (I don't know if that makes sense or not).
You could also build small shelves within stud cavities on which to stack cans. I'm thinking of a rotation system where I'd have a couple of flats of cans on those little shelves, and when 12 were used up that would be the sign to buy another flat and refill the shelves. I'd use from the other 12, when those were gone, I'd buy another flat and use from the other 12, etc. etc.
Just a couple of other ideas as to how one might rotate.