Australia is a big sprawling movie, I went with a friend and she liked it a lot too, I thought is was OK and give it 3.5 stars.
The movie is a chick flick disguised as an action movie, plenty of potentially weepy scenes and kissing closeups, Nicole's head looks great 10' tall and Hugh is hunk, the slow motion shot of him pouring water over his head and bare chest is worth the price of admission by itself.
A great date movie with enough action to keep guys interested too, it's not the equal of The Searchers or Unforgiven but more in the old style classic romantic/action Hollywood movies that look a bit dated by today's standards.
Wayne