Welcome to the mad world of ever changing websites.
Just had to totally change the Danish one and 'tweak' the UK code this week, and while doing so did look at Australia again, but I couldn't even get the site you linked me to to give any prices, just kept saying 'expanding your search ares'.
Guess it must have recognised I was not an Aussie IP.
I will keep trying though because if I can add it to the RR one it will also work for CF as well.
Good luck with this plugin.