I don't have children in the home still...but I think the concerns are pretty much the same: qualifications of adults, safety (includes ratio of adults to children, precautions, emergency procedures, and cleanliness), program, certifications, mission statement from the pre-school (what do they say are their goals?)

Make sure you show us what you come up with