I've only been smoking for just under a year, however I can tell you the cigars that have improved greatly since I initially purchased them. Generally you'd want the stronger blends for aging as they will mellow out in time. My picks would be:
Padron x000 line (more specifically 3000 and 4000 maduro)
My Father (original) - This one improved considerably for me.