I'm starting to think that at 4 or 5 they're getting too old to be in the women's change rooms. My DDs go to the local pool for swimming, as do a lot of their classmates. I have no problem with nudity, and we all run around without clothes on, shower together etc at home, but I don't think its appropriate for my kids to be naked in front of the boys in their class.

I completely understand that that sort of age would cause issues for mums taking their boys etc. I have the same concerns as others have mentioned for when my DH is out with our girls. There is no way in hell they would be allowed to go into a public toilet by themselves, and I don't believe its appropriate for them to go with DH into a men's toilet, so that only leaves parents' rooms or disabled toilets. I think its something that needs to be given more attention in all sorts of places from public pools, to shops, movies etc.