Your challenge if you choose to accept it is to create an Australia independent of Great Britain before 1900. Be it a Republic, Monarchy or Dictatorship so long as they in no way answer to Britain and preferably won't fall apart at the drop of a hat. Bonus points if this Australia occupies the whole continent and is a regional power.