For those interested, I just thought I'd put a couple of links here that you can go to to purchase resources to help educate your children in Christianity.
If you click on each title, it will take you to an area where you can see sample lessons (pdf).
The other link is for Koorong Book shops (all over Australia) plus you can purchase stuff online. You can also get on their mailing list for them to send you out catalogues. There is a huge children's section. Bibles, devotions, picture books, puzzles, sticker books, music, DVDs, teaching resources - heaps of stuff.
DS is 3 1/2. We are Christians and we attend church each week. DS goes to creche and they do a simple program there for the toddlers. Our church also has Kids Church on Sundays during the sermons. Additionally they have programs during the week after school for all ages. So my son will be attending those. We're also hoping for him to attend a local Christian school. At home we pray with him and talk about Jesus.