Ginger- Trillian pretty much covered it but Yes you definitely need to put their names down as early as you can. Community run pre-schools are very hard to get into and the children who go to long day centres already will have priority to access pre-school program run at LDC before new enrolments IYKWIM.

Where are you plenning on moving to in NSW?