It took me 6 goes to finally get a hold of Australia, and it was through a callback a couple days ago when their phone systems went down. They actually called from a private number instead (which isn't the norm) and the guy was truly, truly magnificent. Went above and beyond, was personable taking interest in my itinerary and destinations, knowledgeable and forward-thinking about the ticket and all the rules, covered off on some other general travel suggestions, and gave me every assurance he'd personally see to it that the booking was locked away while he had to wait for his colleague to process the payment, fees and all. All sorted in a short time. As others have always said, night and day difference, you'll believe it when you have an experience chatting with a good local operator.
edit - also, he was even sending me an email while doing it all to double check and verify all the dates, flights, etc. Not once in the prior 5 attempts did any CSO even bring that notion up