Another very happy Aussie Kindle owner here too, i may be wrong but i think you will face geographical restrictions on most of the major book sites unfortunately.
The newly released Kogan supports a great range of books, but there isn't much about yet in the way of reviews, i found
THIS one