Australian culture and service standards are polar to asian countries. We will never accept such service unless we change our cultural ethos.
I think that part of that problem is that in Australia customer service rolls are generally poorly paid so you do not get the best talent around. Mind you I have noticed that it improves dramatically in top end shops, where people probably get paid what they ought.
You can train all you want but if you want good people to hang around you have to paid well which in Australia is usually cost prohibitive.