There is much more to Australian wine than Shiraz and dubious "critter label" wines. All of the wines below are good, most are very good. They are all food-friendly, interesting and well worth trying.
Here's a quick quiz for you:
1. In what decade were the first vitis vinifera vines planted in Australia? (Bonus points if you can identify the location.)
2. What are the top 4 export markets for Australia?
3. How many of the wines listed below (all of which we tasted last night) have alcohol percentages higher than 13.5%?
4. Which of the Chardonnay below are in the oaky/buttery style?
5. Which aroma/flavor profile is a primary hallmark of Aussie Riesling: peach/apricot, white flowers, petrol, citrus, or green apple?
6. Which of the following wines age well for more than a decade: Clare Valley Riesling, Hunter Valley Semillon, Margaret River Chardonnay or Tahbilk Marsanne?
Here are the wines we tasted, in order.
Rieslings:
2009 Chockstone Riesling, Great Western
2008 Plantagenet Riesling, Mount Barker
2008 Leeuwin Estate Riesling (Art Series), Margaret River
2008 Knappstein Riesling, Clare Valley
2008 St. Hallett Riesling, Eden Valley
2008 d'Arenberg Riesling "The Dry Dam," McClaren Vale
2004 Wolf Blass Riesling "Gold Label," Eden Valley/Clare Valley
"Bordeaux variety" Whites
2010 Brokenwood Semillon, Hunter Valley
2008 Cape Mentelle Sauvignon Blanc/Semillon, Margaret River
2009 Coldstream Hills Sauvignon Blanc, Yarra Valley
"Unusual varieties"
2006 Tahbilk Marsanne, Victoria
2010 Mitolo Vermentino "Jester," McClaren Vale
Chardonnay
2006 Penfolds Bin 311 Chardonnay, Tumbarumba
2008 Giant Steps Chardonnay, Sexton Vineyard, Yarra Valley
2009 Peter Lehmann Chardonnay, McClaren Vale
2007 Plantagenet Chardonnay, Great Southern
2009 Vasse Felix Chardonnay, Margaret River
2005 Petaluma Chardonnay, Piccadilly Valley
1997 Petaluma Chardonnay, Piccadilly Valley
All of these wines are very affordable, most below $20. You can easily put together your own tasting for friends, but you'll probably have to buy most of the wines online.