I too use rubber-coated dish racks. I have one in the cupboard for tupperware etc. lids. I use the other on a shelf in the pantry for my pyrex lids. I picked mine up at the Goodwill. I think I paid $0.49 for each.
For my baking sheets, I had my DH make a "rolly cart" that fits between the stove and the counter (there was a gap if I shoved the stove against the wall). It is basically a frame that has a "box" inside. The box has coasters on it so it rolls out. Wooden dowels keep the baking sheets upright. I also store my lefse board in there (one of those round boards covered with cloth on which on rolls lefse, pizza dough, pie crusts, etc.). Given the size of the lefse board, it was awkward to store. Hence, the rolly box.