Is it possible that you can select a day care that also functions as a preschool?
Both of our kids (2 and 3.5) are in full-time day care. It's a state licensed facility, and it has a standard curriculum that is followed (with age appropriate variations) for all classes.
A few weeks ago, it was Dr. Suess in celebration of his 100th birthday. This week it's Peter Rabbit.
At 3.5, our son is on the verge of being able to spell simple words, knows and can write all his letters and is learning to tell time. Our daughter is one of the younger kids in her class - she knows all her colors, shapes, and is starting to work on counting/recognizing letters.
We didn't select this facility because of its educational component - we wanted a safe, nurturing environment, but this has been such an added bonus. Unfortunately, the cost of having both kids in day care (this is not a fancy facility by any means) was close to $20K last year. I do know they have discounted rates for families that are not able to pay their standard tuition rates.
Good luck.