Probably depends on what you're storing. Had this tonight, and it's pretty good:
View attachment 79363
Dark fruits, cherries and mint on the nose. Palate is much of the same, with some oak thrown in. Aniseed on the finish. Supple tannins. This is big, bold Barossa, without being overwhelming. Bottle had loads of sediment though. CT91
FWIW, I'd also had
2000 Domaine A Cabernet Sauvignon
2005 Elderton Command Shiraz
2008 Mount Mary Quintet
2009 Majella The Malleea
2004 Shirvington Shiraz
in the past few weeks, and all have been in good drinking form. I think quality "made for lasting" wine will certainly evolve over more than just a few years - 10 at least, provided you can keep them in a decent place. Even mid-level like Bin 28 etc. should give you 5-10 years, unless it's a bad vintage.