I quite like Store Twenty One myself. (It's a good place for cheap men's casual shirts). However I can never see how they make any money as there never seem to be many customers in their stores and the nearest one to me is in a very quiet location, in a village which forms a suburb of Stowmarket.
Store locations here:
http://www.storetwentyone.co.uk/storefinder
Your reference to buying leggings for a play reminds me of shopping in a store in Sheffield with our school's head of drama. (We were putting on a production of Sir Gawain and the Green Knight). Two men looking at women's tights was enough on its own to get us a few odd looks but they got even odder still when my colleague held up a packet of tights and bellowed across the store to me: "Chris, do you think that these will fit a fourteen-year-old lad?"
;-)