A few notes to add:
If you are starting out, it is tempting to buy cheapo cigars and hold on to them thinking they'll smooth out or something... Do not waste your time, the longer they sit, the more refined your pallette become; the less you'll want to to smoke the "Thompson 2nd's you got in a bundle". These cigars will just take up needless room and expense to your hobby.
I am not saying that only Davidoff's should be considered, but if it's crappy tasting now, it will also be to some degree in the future for sure. There are a lot of well priced cigars that are worthy of storing.
If money is a consideration, go for Coronas instead of large formats. Be paitent until sales come around. Most cigars manufacturers have a range; AF has Hemingway and Don Carlos instead of Opus X... Any B&M worth your business should give you a box discount on buying an open box. Open boxes give you the cigars and the box, withou having to buy all 25.
Moses, this is the best advice I have seen yet on aging NC's, and it is one every new smoker and new coolerdor owner should note. The worst thing one can do is get a coolerdor and buy every cheap box on cbid to fill the vessel.
An RP second will never age as well as an RP Old World Reserve, nor will a bunch of Fuente curly heads age to become an OpusX. If one is going to take their time, effort, and coolerdor real estate to age cigars, age PREMIUM sticks. Age sticks that are medium to full bodied and made with premium tobaccos. Aging a cheap, mild cigar will just yield a cheap, mild, aged cigar two years down the road.
If cost is a factor, just buy the smaller RG's. A box of Padron 1926 #35's is a heck of a lot cheaper than a box of Padron 1926 #1's and probably has equal aging potential. Smaller RG's also take up less space in the coolerdor.
Here are some NC brands that I would consider great candidates for aging:
-Pepin cigars, especially the Miami Tatuajes and Blue Labels
-Padron Anniversario 1964 and 1926 series
-Arturo Fuente Hemingways, Don Carlos, OpusX, Anejo, ForbiddenX
-Ashton VSG and ESG
-JdN Antano 1970
Im sure there are others, but you get where I am going with this.
Maduros are not as good of an aging candidate as natural wrappers. Maduros tend to be more sensitive to mold and can actually lose flavor over time.
FREEZE, FREEZE, FREEZE ALL CIGARS that you are planning to age. The last thing you want to find when opening the coolerdor after a couple months is a massive infestation of beetles. Every candidate for aging should be unconditionally frozen.
Use a P-touch or similar marking mechanism to label the boxes with dates. Very few NC cigars are dated. Dont use a permanent marker as the fumes will linger in the coolerdor long after the box is placed in and stink up the cigars.
Lastly, dont be afraid to open a box and smoke one once in a while!!! This will help determine how the cigars are responding to aging, and how the flavors marry over time.