I use a Firefox plugin called Google Global - it allows you to search for natural, organic, non-personalized results in Google from any specific country or city (no more clearing cache or cookies ) Australia isn't available by default, but you can easily go into options and add it.
Just add &gl=country_code to your search query. A list of country codes: https://developers.google.com/adwords/api/docs/appendix/countrycodes Ignore the fact it's for Adwords as it is the same list of codes that Google uses for search.