My small shop includes many of these features, but as suggested, it is always evolving. My biggest storage problem now is removing a prior counter area and using it to store wood, specifically, 5 x 5 BB. Most of my shelving goes floor to ceiling, and there is a shelf unit that is filled with plastic tubs with lids, all the same size and stack neatly. Have two size tubs, 3 inch deep, and 6 inch deep. Open shelves on the opposite side go all the way to the ceiling, and hold the things I use most often in the middle shelves, all the finishing stuff up high and out of the way. Now, all but one tool stand has doors to keep dust out. I have one 12 ft length of wall space left with hooks to display odd stuff I'd forget I have if I didn't see them there. But it is a really inefficient use of space.
Many good suggestions here.
The more I do, the less I accomplish.