It has recently changed due to the introduction of the prep year last year. Prior to that you had to put your child's name down at birth to get in to most kindys, but now it is a little easier. There are no public kindys yet, most kids that go to kindy, go to C&K, which is a community kindergarten. It's called a pre-prep year now. My DS is doing this next year and it's costing about $500 a term, so it's not cheap. The age cut off is June 30. So your DD's birthday is in May, that means that she will be eligible to go in 2010, the year in which she turns 4.

If you google C&K you should be able to find your local one, I would ring them now if you are interested in a place. Oh and BTW, it's 5 days a fortnight, from 9am - 2:30pm.

Other than that, your options are limited. There are some private ones - some private schools have a kindy attached, or there is Montessori. But not a lot of options. I believe the state govt is looking to build some public kindys but not in time for my kids!