Hi,
I can create this for you today and have it up and running tomorrow. I just had a look at the ClockWork SMS api and integrating it to send triggered SMS when item is shipped is no problems.
Can handle the international order format as well without dramas, as we already have a script for this.
Do you only wish to sms australian customers?
Ready to get started right now, and can have it ready by tomorrow.