I decided to check and post the costs from the various Australia AA Clubs.
Here are my findings cheapest to dearest (for the same piece of paper!!)
SA (RAA) $15 +postage if required ($1 normal post, $4 express post, $3.50 registered mail)
NT (AANT) $15 +postage if required ($1.50 normal post, $4 registered post)
TAS (RACT) $20 +postage if required ($1.50 normal post, $4.50 registered post)
QLD (RACQ) $20 +postage if required ($3.50 Registered post.
WA (RAC) $22.50 +postage if required ($1 normal post, $3.50 registered post)
VIC (RACV) $28.80 +postage if required ($0.50 normal post, $2.80 Registered post)
NSW (NRMA) $50 (non-member), $25 (member), +postage if required ($5)
(Postage overseas also increases the postage amount)
(also note that errors and ommisions are accidental. prices were the ones advertised on the respective websites tonight

)