I'm from a fairly large family. Mom stayed home with us when we were little, because a) both parents felt one of them should stay home with us, and b) dad had more opportunity for career advancement.
Mom and dad enrolled all of us in soccer, because us girls weren't gonna be prissy by default. Mom and dad encouraged crafty activities amongst all of us, because the boys were not gonna be meatheads by default. Their mantra in regard to gender issues was, "Girls can do anything boys can do. Boys can do anything girls can do." Any time one of us said something was a boy activity, or a girl activity, mom and dad simply said, "What's stopping a girl/boy from doing it?" My mom and dad were all about asking open ended questions with us and answering them at an age appropriate level. For example, my oldest brother, at age 2, made a comment that Dad couldn't cook because he was a boy. My mom and dad proceeded to list a whole bunch of men my brother could identify (from the Frugal Gourmet down to the owner of the local pizza shop) who cooked for a living. Mom and dad also went out of their way to avoid gendered toys when we were little (i.e. a pink doll house, purple easy bake oven, super-frilly dress-up clothes, etc). Not sure if that is doable in your situation. I think asking questions and giving honest answers, similar to how my mom & dad responded to my brother about "boys can't cook."
Maybe my parents were way ahead of their time, especially amongst people of the conservative, devout religious variety. As a result, I've had some issues relating to most other people's ideas of gender. I do a lot of "girlie" things, like knitting, cooking most of the meals for my family, being a SAHM. However, I relate better to men, and really enjoy doing lots of "macho" things- heavy yard work, using power tools, and I **LOVE** getting dirty, sweaty, and messy. From my upbringing, I feel like the only thing that makes me female is my lady parts. I can count on one hand the amount of times I've worn *any* make-up in the past five years (things like court, a wedding, etc). Mom rarely wears make-up, either, because "true beauty comes from within" and no one expects men to paint their faces for the sake of beauty. The only thing that I can do that a man can't is have a baby and breastfeed (though modern advancements are changing that!).
I took this "girls can do anything boys can do" so seriously, that when my older brother and I were potty training, I kept trying to pee standing up!! ROFL! Finally, Mom and dad had to elaborate that boys can't have babies, and girls have to potty sitting down. I was a little upset at first, as a three year old, feeling that my parents had fibbed.