Got relatives who went south? These records on Ancestry may be of interest.
There are now 5,157,166 records in the updated Australia Birth Index, 1788-1922 comprising incomplete records for:
New South Wales — 1788-1910The information available varies. Some early index records give the mother's maiden name, some later ones only the father's and give only a range of years in which the birth fell.
Northern Territory — 1870-1910
Queensland — 1829-1910, 1915-1919
South Australia — 1842-1922
Tasmania — 1803-1910
Victoria — 1836-1910
Western Australia — 1841-1905
For New Zealand there's a new database with 9,537 records from Who's Who in New Zealand and the Western Pacific, 1908, 1925, 1938 linked to images of the publication. Many of those included are originally from the UK.
Eastern Cape, South Africa, Estate Files, 1962-1971 has 425,696 records new to Ancestry sourced from FamilySearch. You can browse the files year by year; there is no name index and they don't appear to be in alphabetical order.