Hi Luke,
My husband is moving out in April from Uk, so you definitely won't be the only Pom! He has a friend who's lived there for 5 years and loves the lifestyle. Easy access to Barrier Reef, rainforests Whitsundays etc.
I visited in October and was struck by how brown it was, but our friend did say they'd had the driest , wet season that winter, and it's normally a lot greener.
Living on the south coast of UK, we rarely take advantage of a ferry terminal to Europe within 20 mins drive, or a trip to London, so I guess we just get caught up in daily living, work etc , so does it really matter that it's so remote? There's always the airport, and if you hate it you can always move back to a city. I'm looking forward to a more stress free, laid back existence, hopefully.