I am a preschool teacher and also a parent to 4 gifted children. My advice is that the teacher and the classroom setup can be some of the biggest considerations. Regardless of what method is taught, if it isn't a good teacher teaching it, you will not have a good experience. I do think it is really important to remember that social skills are huge for gifted children, and many times as children grow older this becomes an issue.
A classroom that is too structured may inhibit his potential but he needs enough structure to learn sitting, listening, peer interaction skills, and following directions. Also, often preschoolers will be years ahead in knowledge, but developmentally they are doing age appropriate fine motor skills. Writing and cutting are both extremely important later on and these are skills that often develop later.
I have two gifted children in my classroom this year and one is a slow methodical thinker who likes to take her time and doesn't have a lot of self-confidence. For her, my loosely structured classroom that gives children lots of choice has been hard for her. She wants me to tell her what to do, and I want her to decide for herself. The other child is superquick and detail oriented who rushes through everything and needs to have lots of movement and activity. No two kids are the same and you need to look at your unique child's personality.
I love the Reggio Emilia method and the freedom to explore that it allows the kids, but this method even more than most requires an amazing teacher!
Anyway, I'd look at how art, literature, science, and cooperative play are taught. If these subjects are dynamic, and fun, then children of all abilities will be able to progress, learn, enjoy the process.
Most of all choose a great center and a great teacher which will enable your child to love learning!
Good luck!!