I agree with AZSpinner on the weight lifting and using the trainer.

The 2 things that have helped me the most with my climbing are spin class twice a week and adding some weight training. I don't really like working out in the weight room, and don't feel like I push myself as hard as I should, so I was going body pump, which is a group weight class with music and coreogrphed tracks. The thing about this class that really helped my climbing is that it focuses on muscle endurance, so relatively low weight with lots and lots of reps. I would suggest lots and lots of squats (done correctly!) with varying counts, i.e. some at 1 down 1 up, some with 2 counts down, 2 counts up, some with three counts down, 1 up, and some really slow (4 counts down, 4 counts up).