We've had both of our children in a play-based preschool, and it's been a wonderful fit for both of them. A good friend with gifted children has/had hers in a different play-based preschool, with the same great results. If I were in your shoes, I'd look for a play-based curriculum, which will meet your DS at whatever level he's at.