Since I never get to talk Australian bands with anyone except here I'll throw in Asteroid B-612. Perfectly fine garage rock stuff. But, for me, mainly notable because swedish rock giants The Hellacopters did an awesome cover of their song "I Just Don't Know About Girls"
Here's the Hellacopters version:
Also utterly unrelated to the above, and probably not the scene of most people on this thread, but Australia is home to one of the biggest* 90's Christian Death Metal bands (yeah that's a thing), Mortification. They have a shockingly huge catalogue that I'm only partly familiar with. But of what I've heard I think this is their best album.
*"Biggest" being an EXTREMELY relative term here