I'm a member at Virgin Life in Leeds and it is fantastic. It has everything you would want from a gym, usual stuff, pool, Libary, free internet access, BAR
, and a place to put the kids while you kill yourself on teh treadmill.
Only problem - it isn't the cheapest place in the world. Until I joined the "Life Membership" it was costing be £49 per month.
Hope that helps