@Collosal Squid - I pay 50 a month for David Lloyds as they do an 18-20 deal where you get 33% off so it's 72 normally for adults but its a fantastic gym I've been to plenty of gym across Brighton and I believe they have the highest quality equipment, good selection of free weights, at least 15...
Never any issues there apart from a couple of pins falling down randomly but they always send someone down within about 5 minutes or so to sort it out. Been there loads never had an issue but perhaps I'm just lucky.