Does something similar to this exist for the rest of the world:
http://tools.geofabrik.de/osmi/?view=routing
Australia to be specific.
as far as I know: no.
But you can ask the very helpful Frederik Ramm as the owner of geofabrik.de whether he can extend some views to australia.