My girlfriend (and mom of my daughter) and I both experienced the "push back" from society as we grew up. We were both lucky enough to get scholarships to attend private schools for gifted children. We've done our best to provide at least as well for our daughter.
We got our daughter into a private school (also on a scholarship). The school was very good at keeping her academically challenged. It also provided other opportunities for her, including "drama club" and non-varsity volleyball.
In preschool, the teachers actually appreciated her ability to read, letting her "entertain" the other kids. There was no more "friction" between her and the boys then there was between the boys. She (and 2 other girls there) would happily play with either girls or boys and was accepted by both girls and boys. She was (and still is) a "Lego maniac" (along with other building toys like K'Nex). She also played with a few dolls she choose herself (Pocahontas was one of them, but she never wanted a Barbie).
When she was 10, she stated that "gender appropriate" never made sense to her. And that while she wants to become a mom, "I'm gonna to be an engineer, kinda like Kaylee." (the engineer of Serenity on the TV show Fire Fly). She will soon have her bachelor degrees in physics and aero engineering, then plans on grad school.
Knowing what we went through, we have been watching our daughter (and her boyfriend) as well as talking with her teachers, aunts, uncles and cousins. As best we can determine, she's getting along better than we did. Certainly she knows what she wants and is making darned good progress.