There are some fantastic bands from Down Under that I can recommend. Crowded House immediately comes to mind, including Woodface. One of my favorite artists, Paul Kelly, has been reviewed as their Bob Dylan and has a remarkable body of work, especially around his band The Coloured Girls and Messengers. He just played solo acoustic in LA last night and the club was packed with Aussies. Sonically, Midnight Oil made a string of four albums that hold up well, including Eart & Sun & Moon.