The iPhone application for Kindle is now available worldwide (more than 60 countries). This includes Australia.
It includes Whispersync which syncs your location in books between the iPhone and the Kindle.
Unfortunately the app still throws you out to a safari mobile view of amazons site to actually buy books. This really needs to be integrated into the app.