I'm searching through eBay for postage and came across these:
http://www.ebay.com.au/itm/1-Box-50-Australia-Post-Tracking-Labels-for-Parcel-1-Free-Express-delivery-/252735371413?hash=item3ad833b895:g:oEAAAOSwzaJYBcv5
That also come in an express post...