Australians were voting today in elections that pit a four-term prime minister selling his economic management record against a new-age challenger who rates global warming as his number one priority.