Climb more! *g*
What I'm trying to do is improve my technique, especially my footwork, so I don't use up my upper body as fast. So far, it appears to be making a difference.
Also, cardio training--running--has made a huge difference to my climbing. Unbelievable.