In reply to Taer:
whatever you do, do it to progress and optimize. when you do cardio stuff, focus on that and go somewhere with it, same with pull ups or weights or 'core' stuff.
occasionally mix it up to develop other things, but always training with 'a bit of this and a bit of that' every time never develops anything in particular.
theres lots of stuff pertinent to climbing - anything that engages lots of joints and the limbs really. minimize machine useage as they take all the movement out for you and thats exactly what you want for climbing.
theres all sorts of climbing-specific stuff too, but give it a while to get in the general pipeline before worrying about it.
and as you say - make 50% of it happen in the kitchen (starting at the store with what you stock your shelves with).
like anything; you get out what you put in, same old story. but may the fitness gods bless you with a gym full of girls in sports bikinis.