I think you're right Sharke, it rings a bell. I just double checked to make sure old age wasn't messing with my brain (as I was dragged to Basics once), apparently its Leeds longest running night with 25 years
http://www.theskinny.co.uk/clubs/interviews/25-years-of-back-to-basics-leeds I think Ministry toured as well.
We had a place called West Indian Centre, that was in one of the roughest parts of Leeds (Chaplettown) but we never saw trouble there. It was great for more alternative dance and far less heavy than The Orbit.
High Light of Uni Days were the Megadog tours, with eat Static, Banco De Ghia, Sabre of Paradise. Which lead me into Psy Trance, before it did my head in and I starting listening to DnB, but DnB club nights were not good in Leeds.
I liked my Acid Jazz too with Corduroy.
I thought of an analogy for the EDM rebranding. Imagine Jazz being removed from Wikipedia and replaced with AC music (Amercian Classical) by people who'd never heard of Duke Ellington.