I got an Paypal email notice too.
I couldn't get the Australian Post tracking system to tell me anything.
It says,"Please enter a 13 character consignment note number".
I should have looked here at the forum first.
From NitroX's post, he must have sent them airmail.
Hooray! Thanks NitroX.