What worked best for us so far was a public pre-K with an awesome teacher who differentiated for DD and let her use her abilities while still being a part of the group. DD may not have learned much (teacher once burst out in the car line with a joyous, "I actually taught your DD something today!"), but she was having a great time and making friends.

Coming in a close 2nd: homeschooling.

What's working okay for us now, but still needs work: Public school with G/T pull-outs for half the day, the rest of the day in homeroom with grade skip.

What failed: Same as above sans the grade skip.

What was a total disaster: Public K with one hour pull-out for enrichment per week, in class differentiation that either never materialized, or directly conflicted DD between her need for education and her need for socialization, and a teacher who was a hostile [fill in the blank with your favorite expletive].