Guess I fit in your parameters... Even though BudPrince got me smoking some premiums in about '94 or so, I didn't get into cigars REALLY until August 2006.
I still smoke Punch, Partagas, and most all of the Fuentes. I'm still a fan of Montecristo Whites as well.
I agree with your premise, though... tons of great cigars that are not the "new kid on the block" but are still quality smokes.
My recommendation? Try 'em all!