as gally said, go around to the gyms. ask questions. you'll get a feel for what one suits you best. are the guys welcoming? is it dirty/dingy or look ok? I like clenliness, myself. Then just take it from there. a decent gysm should have all you need to get started, including free mit work with a trainer. Our gym never charges. You just ask if you can get a few rounds of mit work when you go. Most guys are happy to do it.