K.,
I, too, had a terrible experience with Children's Courtyard. The big difference is that both of the places you mentioned are technically day care centers rather than schools. I would encourage you to look into local Montessori schools (I'm in FW and there are tons here). Also, some local churches have very strong preschool programs (usually just part-time, though).
My son started at a Montessori school when he turned 2 (he's 3 1/2 now) and we LOVE it. (This was after six awful weeks at Children's Courtyard). He has absolutely flourished in this environment. (He screamed every day we took him to CC).
Good luck in your search! Please let me know if you need any help!