I have seen them in sydney each time they have toured since the 90's, and even traveled to melbourne to see the perform with the symphony orchestra. Im not a huge fan of their music, my wife is though. But I must say they are some of the best gigs I have ever seen.
I dare say I will see them either in Newcastle or down in sydney.