Hundreds have braced the rain and lined city streets to pay respect for Australia's fallen soldiers at a pre-dawn service.