When trying to decide on my baby's name, I found Births, Deaths & Marriages were pretty handy, as they had statistics on baby names for the last few years.

With SA's department website (I assume all states are similar), you can type in a name (or even a portion of a name to compare spellings etc) and it will list how many babies were given that name in any particular year (going back to 1997). They also rank the most popular names.

I found the site handy as I tried not to pick a name that was too popular. We had three Kellys in my class and they were always Kelly S, N & O!

I think choosing names is one of the hardest things! Good Luck!