I try to say to DS that there aren't boys' toys and girls' toys, there are just fun to play with toys and toys that aren't your own personal favourites (and your friends may have different favourites). So he has had a toy cooker (a friend's exH actually tried to stop her getting their son a cooker on the basis that it was a girl's toy - so glad he's an ex), a pushchair and my old doll's house (as well as the tanks, toy guns, toy cars... some of which also date from my childhood).
Lego gives me the rage - instead of extending the city range (which is basically "celebrate male policemen and fire fighters" with about 3 female characters in the whole range - one of whom is a blonde with her cat stuck up the tree for the male firefighter to rescue - her head has now been recycled and attached to a chima warrior's armour to make our own DIY Eowyn to go with the Lord of the Rings stuff...). Meanwhile, all the things like vets surgeries are part of the pink and purple Friends range... DS saved up and bought a Playmobil vet's surgery and camper van - no doubt those would have been pink and purple had he wanted the lego versions. He loves them.
I can see what some posters are saying re. devaluing girl's traditional stuff (which then extends into adult life in the form of devaluing unpaid women's work around the house and childcare). I was flummoxed recently by one of DS's female school friends (with whom he climbs trees) saying she hates girl's toys and activities... I tried to introduce the idea that you shouldn't carve the world up that way...
And other random adults can be a pain too. DS decided to grow his hair long (wanted to look like Legolas). We had long discussions about how to handle peer pressure (e.g. googling famous footballers with pony tails), but in the end the thing that drove him to request a haircut was adults continually assuming he was a girl. GRRRR.
Incidentally, we are currently painting his room blue together... not because it's a boys' colour, but because he wants an "underwater" themed bedroom!
Totally agree with Icebeing that this stuff will cease to matter when women are actually paid the same as men, get the same amount of autonomy as men, wield the same political power as men... and anyone who can't see that gender stereotyping our children stands in the way of achieving this is kidding themselves.