Unless you already have a few blends that are favorites, and you are fairly sure will age well, then start off with variety, looking for that one or two blends to stock up on. Then, buy as much of that one blend as you can afford at a time. My goal is five pounds of a given favorite. If it comes in bulk, it is easy and cheap to just buy it in five pound intervals. If it is tins, then I will try to buy 50 tins, which is tough, because most of the time the vendor won't have that much on hand at one time, so you have to keep focus on buying it all up each time the vendor restocks. Perseverance, determination.
As for which ones to stock up on, many will suggest (out of hearsay and rumor) that aromatics and Englishes won't cellar well. But, that is bunk. I think that Virginias age the "BEST," but that is far from taking away from the aging properties of the other blends. GLP has based a career on aging latakia blends, so... Just stock up on what you like, and let fears of it not aging well fall aside. If you like it, stock it.
Do not stock something just because you assume that it will get better. If you don't like it now, you probably won't like it later. It's not like miracles happen over time. It will be the same blend, just different, but not an entirely different smoke.
I used Styrofoam coolers to store my hoard. At one point I had 12 coolers stacked to the ceiling, until I had my cabinets built. You have to start somewhere, and coolers were given away for free at those businesses that sell and dispense ice. I could get a free cooler with $2.50 worth of ice. Then, I'd dump the ice in the driveway and fill it with jars and tins. It was way cheaper than buying plastic bins. YMMV.
Patience, determination. A cellar is not built overnight. Also, for each pipe you buy, you sacrifice pounds of tobacco. I have to keep telling myself how pointless it is to keep buying pipes when you have over a hundred of the damned things. Pipes can be made at any time, or bought on the estate market, but tobacco may not always be available. Priorities.