The preschool from which my daughter just graduated

required a child to be 2 1/2 years old as of September. They didn't require them to be potty-trained until 3 1/2. My daughter was there for 3 years.
Call around to the preschools in your area but you should find that most of them have similar requirements.