On the official website of the New South Wales Government there's a tool that allows you to explore the popular baby names in NSW over the past 100 years.
By typing any name into the 'Type a name' field you see its ranking from 1900 to 2011. By type any letter into the 'Type a name' field, for example, type 'A' (as below) to see names starting with 'A', type 'Al' to see names starting with 'Al'. You can then hover over the visualization and click a name for more information. Blue is for boys and pink is for girls.
Try the popular baby names explorer tool here: http://www.nsw.gov.au/about-nsw/popular-baby-names