Australians go to the polls tonight in what is predicted to be one of the closest battles in decades and offering a stark choice between two very different leaders.