This is an excellent way of working out what people can and can't afford, if only more people took heed a lot of people wouldn't have found themselves in the mess (particulary in the UK) that they are now.
To the OP, as you will no doubt know, it's all about compromises. You live to your means - some people will have made the move on less than the figures you quote and will be perfectly happy, some people will be earning twice what you do and still be miserable whining poms! If you really want to make the move then as long as you can live comfortably, not like kings or punching above your weight, then the financial side is just one thing to consider, there are so many other things that will ultimately affect your well being more.
You may just need to set your sights lower until you are established and then move closer to the coast further down the line etc, afterall even 25mins from the coast is hardly a major problem, considering that you know that it won't be raining by the time you get there - unlike here! Don't watch reruns of Wanted down under, they are woefully out of date and will seriously affect your judgment. It's scary, we are about to make the move, the mrs is sorted jobs wise, I'm wary about moving without one, we may have to, in which case we'll have to work out whether the move is viable and whether we are happy for our material lifestyle to take a hit, at least in the short term until I'm in a job.
Rome wasn't built in a day and all that...