Geek fitness has a guide to finding the right gym for a geek:

First of all you need to to choose a gym that you are going to feel comfortable going to. Most fitness health oriented gyms are going to fit this bill. There are also gyms that cater to body builders, I would stay away from these.