I had the distinct pleasure of travelling to Australia in 1998 for 7 months. During that time, I listened to a lot of their local music.
One band that I was already in love with was Midnight Oil. I have had the pleasure of seeing them play live twice in Canada. They put on an incredible show.
Check out this excellent acoustic arrangement of one of their classic hits!