When you find a great Aussie Cabernet, they really are something. For example, the 2004 Penfolds Cabernet Sauvignon Barossa Valley Kalimna Block 42 blew me away, although Barossa is not necessarily known as a region for Cabernet. I gave the wine a perfect 100 points. It's one of the few Barossa reds that shows an incredible complexity, richness and power without being over-the-top or overly alcoholic. Balance with intensity is what comes to mind.
It's part of Penfolds' "Special Bin" program and made from vines planted in the mid-1880s, which are still alive and flourishing on their own rootstock. These are what some believe are the oldest Cabernet Sauvignon vines in the world. About 500 cases were made. It's only been made twice: 2004 and 1996.

"A smooth and effortless cabernet that is as close to perfection as a warm climate cabernet will ever become. Its ethereal, wild and heady perfume is surely cabernet’s equivalent of pinot noir. Deep aromas of cassis, black cherries, mulberries, dark plums, blackberries and smoky, cedary oak overlie a hint of tobacco and chocolate. Deeply concentrated, its plush, smooth and pliant palate of deep fruit effortlessly integrates with firm, fine-grained tannin and assertive, balanced new oak. A brilliant exercise in strength and control. Drink 2034-2044+."

It's not known exactly when the Kalimna Block 42 was planted but there are suggestions that the vines existed during the latter part of the 19th Century. They could be the oldest Cabernet vines in the world, although the famous Metala Cabernet vineyard in Langhorne Creek was known to have been planted in 1891 so could very well pre-date Kalimna. Regardless, I've been there and the vines are truly old. Only very rarely does Penfolds release this as a single vineyard wine, when the Cabernet is so fabulous it can't possibly be blended. The 2004 Block 42 Kalimna Cabernet Sauvignon was such a vintage. Matured in 100% new American hogsheads for 13 months, it displays a very deep garnet-purple color and profoundly earthy / gamey aromas over black cherry preserves, creme de cassis plus scents of leather, pencil shavings, Mediterranean herbs, black truffles, underbrush and black olives. The elegant, medium-bodied palate is tightly-knit and led by structure with a high level of grainy tannins, very high acid and a long earthy finish. Approachable now, it should continue to evolve and drink to 2025+.

Here's my note: Delicious stuff, not huge but impeccably balanced, nuanced and tremendously long and pure, a cascade of currant, blueberry and plum fruit shaded on one side by subtle, toasty oak, on the other by hints of minerality and exotic spice. But it's the elegance and the length that make this a winner."

Amazingly saturated deep purple-red colour, astonishing nose of meaty superripe fruit, not especially cabbish and certainly not at all leafy. Astonishing power and density, structure and fleshiness. Amazing wine indeed. A blockbuster. Great wine, and only a modest 13.5% alcohol. Drink in five years and until 40+ years."