In reply to streetfighterjeff:
What's your aim? To just get fit or get as good in climbing as possible? If the latter, I wouldn't necessarily choose climbing or even running unless you are doing it to lose weight. I personally find gyms very boring but the reality is that there are tonnes of exercises you could do in the gym that would help with climbing.
If you do hit the gym, remember to not just work back/biceps/forearms. Core strength would probably be the #1 area I would focus on followed by all the muscles not used so much in climping (chest, triceps etc) - this will keep your body balanced and allow you to climb harder/more frequently without injuries.
If there is a yoga (or failing that) pilates class near you then do that (assuming you enjoy it); flexibility, balance and body awareness are all important in climbing and you will also be reducing the chances of injuries.