Which Heinrich was it? Red and black label or white and black label? There are two Heinrichs in Burgenland whose wines are imported into the USA. Gernot Heinrich and J.Heinrich.
I'm quite a fan of Gernot Heinrich's work, but there was a period earlier this decade when there seemed to be a bit of experimentation going on with the barrel regimen. Most are now pretty neutral and the high quality fruit from his biodynamic vineyards comes through loud and clear (his recent Pannobile releases still strike me as a little opulent to my palate, but maybe the oak will integrate with time).
From J. Heinrich I have only tasted the Goldberg Blaufrnkisch and it was impressive in its intentions, still showing a lot of fruit and heft. I'd like to try more of this producer's wines - the vines are relatively old (50+, IIRC). 1999 and 2006 Prielers tasted last year from Goldberg were tightly wound and reminded me a little of Roussillon reds. Ample fruit and acidity to ensure graceful aging.
Count me as someone who prefers Blaufrnkisch with a little age. A 1990 Umathum from magnum tasted last year was stunning, and I'm continually blown away by how much I like the Moric wines at all levels (particularly the Neckenmarkt Alte Reben).
It will be interesting to see which producers' Blaufrnkisch are available in the US over the next year or two. The Euro hasn't been kind to the higher-priced Blaus, and there's little reason to drink cheap Blaufrnkisch when you can buy good Zweigelt for the same money. There's also been a lot of changes in the Austrian importer scene, with many producers playing musical chairs last year, resulting in some new players entering the marketplace, working with some established labels.
-Eden (looking forward to attending VieVinum 2010 in Vienna next May)