We spent 3 weeks in Australia in 1991 - we happened to be there for 9/11. To a person the Australians were the best. Everywhere we went we were greeted like family. I couldn't think of a place where we would have felt safer or more welcomed than there.
As far as dangerous critters, we did encounter a Tiger snake while we were out hiking around in the bush (somewhere in the top ten most venomous list depending on which list you look at), and we also saw a few man eating salt crocs on a boat tour of a river up in the Daintree Rain forest. Pretty cool! We were not able to see a koala in the wild.
Great wine, and as already mentioned they like to drink it. We actually found the food to be quite good. Yeah, there is a lot of lamb, which I happen to like, but we also found a lot of good beef and great seafood. We even tasted the Vegemite, which I wouldn't go for again, but it really wasn't that bad. I guess it depends where you go.
We met a couple older ladies on one of our tours, and asked them what would be some good Aussie music to remember our trip by. They recommended John Williamson, so we bought a CD while we were down there. Best souvenir we brought home.