My Aunt is a business manager at Australia Post, she let me know Star Track still requires you to spend a minimum dollar amount on shipping each month. They are out the question for any private individual. Australia Post was looking into allowing AP Business Centers to sell Star Track services to anyone but they have gone quite on that idea.

Personally I wish anyone could use Star Track, it's cheap and fast.