Great news, Amazon Uk is now providing free international delivery to Australia, India, New Zealand and South Africa (currently ends August 15, 2011).
The book depository has always provided free international delivery worldwide so it is great to see a bit of competition out there.