Are there any local private pre-schools you can afford? Those are often a bit easier to test the waters with - you can often observe the classrooms, drop them off/pick them up when you want - which is good when trying to get them to adjust.

~amy