Coopers Pale Ale is the best Australian beer imo.
also Pyro, do yourself a favour and find a bottle of Leffe Radieuse.
I reckon it'd be right up your alley. Here's a translation of a description (original was in french):
"The beer of abbey Leffe Radieuse is a beer of tasting of high fermentation. The ingredients are dark malt, corn, water, hop, spices (e.a. of the coriandre) and yeast, which gives to the a whole a mordorée color. The alcoholic strength is 8.2%, the ideal temperature of service is 5 with 6°C and the ritual of service is that of beers of tasting out of bottle.
Leffe Radiant A taste of a rich and earthy bouquet with a creamy foam. It has a powerful taste where bore the fruity one, softness, a point of torrefied and the dryness of hop; the back taste is long and cordial. It is a very complex beer, i.e. a beer for epicureans!"
it tasted halfway between a strong ale and red wine. fuckin AWESOME beer.
edit: I should add that it's expensive as hell (about $7.50 for one 330ml bottle and that's bottle-o prices) and hard to find, but well worth it.