Northwest of Vienna, Wagram is a source for potent reds like spicy Zweigelts. Ban loves the rich 2006 Leth Gigama. Another good bottle: 2008 Fritsch Red Soil.
Although not well known in the US, Weinviertel is Austria's largest wine region. Try its 2008 Weingut Hum Hofer Freiberg or 2008 Martinshof Grüners.