Hey another great Australian guitarist is John Williams not to be confused with John Williamson. He is an awesome Classical guitarist. Another really good Australian metal band is Anarion they just released their new album i think.
Yeah Anarion are pretty good. one of my favourite local bands based on their first album. Thay had their album launch (album #2) this past Saturday in Melbourne, though it's been out for a while now.
EDIT: sorry to everyone else for the slight thread hijack