And your email receipt in your own email provider from ebay gives the payment details - usually Australia Post is quite happy with a copy of that email proving you paid postage.