I never got out to the clubs much, unless it was for a concert, when I did I would always got to the Lab or Ascension UK, they were less noisy and always easier to just relax and enjoy the music.
Labyrinth has always been notorious over the years for its open/close status, and there was a girl who owned it in 02-03 or maybe even 04 named Bobbie I think, she wanted me to be the Metal DJ and they were going to start doing a Metal night there, I remember talking to her, was a show played by Genocya and Relik, and the next day the club was closed again, dammit.
Always had good memories when I went there otherwise.