Recent cook books published reveal the interest in this modern Australian cooking. "Paramount Cooking" by Christine Mansfield and Tony Bilson's "Fine Family Cooking" are fascinating (but not for faint hearted 2 minute quickie meal preparation).
Wine accompaniment to exciting food flavours can be very flexible. Pinot Noir is very versatile and teams well with new food. For example, Pinot Noir teams with char-grilled salmon (ie. a red wine with seafood). A dry Gewurztraminer accompanies coconut crusted fish fillet with Asian greens and hot sour sauce.
Put a cool climate spicy Shiraz with braised lamb shanks with olives, tomato and rosemary and lemon risotto. A tropical flavour might be panfried barramundi with curried artichoke and caper sauce with crisp fresh young Sauvignon Blanc.
There are new wine styles emerging in Australia which offer new food matching possibilities. A strong new style has been the spicy Shiraz style made more in the Rhone Valley "Hermitage" manner than the Aussie classic ripe sweet American oak technique. Sure, lots of consumers have "discovered" red wine with this rich soft flavour. It remains a great style and is very well suited to sweet meat dishes such as lamb and veal. Spicy lighter drier Shiraz is probably better with Mediterranean flavours and chargrilled food.
Light elegant piercingly fresh but dry Riesling is also a new flavour tool.
There are also new grapes appearing in Australian vineyards extending consumer choice by offering other flavour dimensions to explore with fine cuisine.