Thanks for sharing that info, Mythos! Given that I do my weight training on the same days as my runs and swims, it's good food for thought.
Kitergal, if you can get out for some cardio(as opposed to treadmill/stairmaster), consider trail running. It gives you the cardio benefit in a great outdoor environment, and it engages your core muscles in a way that the cardio machines seem to neglect.
And a for what Dmuja said about muscles, too. I don't know a single thing about what it takes to train for something like Kili or AC, but as for worrying that "bulk" slow you down in your rock climbing endeavors...pfft.
Train hard, girl, and take those muscles to the crags! You won't be sorry you have 'em! Good luck!