Not sure where you live but what about Extreme Fitness?
I checked out the one on Richmond St W a few months ago and it is stunning! 3 floors at least, really good equipement, lots of classes, juice bar and even an Internet lounge. I think the guy quoted under $60/month but I'm sure you can...