Not sure on door-to-door, but while we're on the subject of couriers, I can highly recommend Virgin Blue freight. They only recently started a freight service and live animals are included. This is especially good for people in Newcastle, because they operate out of Newcastle Airport at Williamtown - 15min drive. Also with prices, their base rate is $25 + $3.50 per kilogram, whereas Australian Air Express is base rate $45 + $3.50 per kilogram.
They were very helpful when I sent off some dragons and professional at my end and the buyer's end.
Simon Archibald