Australia goes to the polls Australia #39;s 13 million voters have begun choosing a new government with the opposition Labor Party pinning any hope of victory on a late surge of  quot;undecideds quot; swinging their way.