I don't have a specific gym recomendation, but I recommend one that has personal televisions on the cardio equipment (you can do cardio forever if you can tune into a good show) and one that offers unlimitted access to group fitness classes.
I love my gym, but it is only located in North Idaho and Montana. I believe the fees are about $45 a month for 1 person and then there is a discounted family membership rate.