I remember as a lad, the surplus store in St Mary's, Southampton. A treasure trove and yess, THAT smell. Sadly the place has long gone.
There are a couple of good stores in Bournemouth. BASE in Charminster is fairly old school, not much repro stuff. Can be a bit iffy on pricing sometimes so it pays to do your research and walk away if the price is too high. I paid over the odds a few times before I cottoned on. But I've also picked up some bargains there.
Also Frontline at Landsdown, Bournemouth. Getting a lot better under new management. Used to be mainly repro stuff and still sells alot of repro trousers etc. But he's just down the road from both the college and university's town centre campus so I imagine the students like it. However Dave knows his surplus and is gradually stocking more genuine surplus. Less equipment than clothing sadly though.
I'll probably be making the drive to Exeter soon to visit Endicotts again. I keep drooling at their website.