Have you tried family in-home day care? My kids go to a day care place with a pre-school program. The person running it is pretty smart and she does an excellent job of teaching, doing arts & crafts, etc. She saw that my DD2-3 could do the stuff the older kids were doing, and gave her the advanced work.
It's not always easy to find good day care with good preschool programs(just as it's not easy to find good schools), but when you find a good one, it can be great. A good indicator is turnover. It's a good sign if kids enter as babies and stay until they start school.
Val
