To provide some additional (counter) anecdotal evidence - I moved to Melbourne several years ago and can't recall a single, bad service oriented experience at a restaurant here.