On the beer front, Crown Lager is a fairly safe bet and available in most locations, but I would steer clear of Hahn, after which I have had a nasty headache.
Then there is the wine. One thing to do down under is to visit a winery. These are most accessible in South or West Australia, but you should be able to find a few in NSW.
You don't mention when you are going. There are quite a lot of festivals and events around the year, which you should take into consideration when planning, such as the Tennis and F1 Grand Prix in Melbourne, or the gay "festival" in Sydney, all of which affect availability of accommodation and flights. Check out local tourist websites for timings of these and other festivals.
Have a great time!