To that you can add Spartan on Bayswater Road (the world famous Sue - I once went and told there was a wait for Sue - I asked for how long and the reply came back "Not sure, she's doing the entire Australian Rugby League team at the moment.").
Ivy View(?) on York Road - shocking place.
Sauna Cabin, Headingley.
The places on Kirkstall Road opposite McDonalds, Lupton Avenue at the end of some industrial buildings, Stainbeck Road where it meets Potternewton Lane, Meanwood Road (behind Hungry Bear), Winstons when it was on Kirkstall Road, Selby Rd above Morehouses at Whitkirk (now flats).
Have I forgotten any?