Prime Minister Kevin Rudd led national tributes to the victims of the country's worst wildfire disaster, as the government promised to set up a national early warning system for natural disasters to save lives.