Somebody suggested this on another thread - sorry can't remember who, but I thought it was a good idea.
So far I think I'm right in saying that:
Marks and Spencer don't have sex segregated changing rooms
Primark don't have sex segregated changing rooms
Next have got rid on their female toilets.
Have I got these right? Any others to add?