Early vote tallies show the governing center-left party falling behind the conservative opposition.Australians chose between making a conservative male their fourth prime minister in three years or sticking with their first female leader in tight elections Saturday just two months after she took power.