Sonja, Shannon and Amym, thanks so much for your replies.
I went to the Montessori open day at the preschool near us on Friday and really loved their philosopy and methods of learning. I also think that this type of environment would be great for Kyla as I have noticed that (I think due to her prematurity) that she is VERY overstimulated with lots of noise and activity and the way that this pre-school worked seemed so much more quiet and ordered.
Then I read about the fees - $775 a quarter. This is so much! I also don't quite understand where it all goes as the pre-school didn't look like heaps of money would be spent on the facility.

I have yet to look properly into the Steiner school - so that will be my next stop.