I recently moved to Madison after graduating. I was spoiled with the availability of a free gym as part of tuition. When I moved here, I started searching around for gyms & I couldn't be happier with Planet Fitness.
They're very close to where I work, there's always machines available and the equipment is first-rate.
What really sold me is the atmosphere they create for their members. They also have VERY nice tanning beds, hydro massage and RED light therapy machines available to their black-card members. I used to tan at Sun Tan City, and I basically get better machines for the same cost of a membership there PLUS an entire workout facility.
All this, and they're still significantly cheaper than many of the other gyms in the area. because they don't waste their time or money with all the fluffy add-ons you'll see at big gyms.