I don't get the gender stereotyping thing either. It's all so arbitrary. And as I've posted elsewhere, in some cultures, red/pink is preferred for men/boys since it's perceived to be a strong color (fire), and blue for girls because it's a softer color (water).
My personal feeling is who cares? When I was a tot, my dad bought me a secondhand army jacket (in my size!), and somehow I ended up with an NBA t-shirt. I will have no qualms whatsoever about dressing my girls in fire engine PJs or my boys in pink teddybears.
My parents did an excellent job of raising me without gender stereotypes (even though my dad often loved to dress me up in girlie clothes - dads are funny that way). I was allowed to help wash dishes, fold laundry, cook, clean, work on the car with my dad, dig in the dirt, play with trucks and erector sets, and any number of things I wanted to do. I was never, ever discouraged from doing something because it was "for boys," and consequently, as an adult, I am one of the most gender-balanced people I know. I don't see things in terms of girl/boy stuff. Once, in a child development class, the prof asked us to raise our hands if we felt we were in the middle on the gender-role continuum, and I was the ONLY ONE (out of 35 or so) who raised my hand. Just goes to show our culture has a LONG way to go before we stop raising our kids with these damn stereotypes.
On the other hand, my brother and SIL were adamant about not dressing their little girl in pink, but she just looks so GOOD in it, so now she has a bunch of pink stuff.