A.M.
There's a preschool and Mother's Day Out program at the Collin Creek Community Church, near Coit and Spring Creek. I just started taking my 2 1/2-yr-old son to the MDO program - one day a week; and he really enjoys it!
The school is called The Lighthouse at Collin Creek. There is a daycare there, but it's a completely separate program -- even separate playgrounds - the daycare is called Children's Ark.
Here's the link for the preschool/MDO...
http://www.thelighthouseatcc.com/
I don't know what they teach to the older 4 yr olds but I know they do have a curriculum. I know that my 2-yr-old's MDO class follows a class lesson plan that is appropriate for that age level. He really enjoys it and loves his teacher. The MDO for one day a week is $90/month. 2 day/wk is $180/mo. Don't know what the preschool rates are??
Good luck!
-A.