Last year when I had my S*toy serviced, was through BOStralia, who were supposed to be the new Aussie dealer. I dealt with Greg there who was really helpful despite BOS HQ being the most useless bunch of f***tards when it comes to customer service.
Unless things have changed, if local places don't have the parts in, expect a bloody long wait for new parts.
EDIT: Just tried to google the BOStralia website, seems to have disappeared and can't find any information on them.
EDIT2: Try GCTec Design, think that was the business behind BOStralia or the same guy who ran it or something.