In reply to 4450mills: I've had dodgey elbows for a while, and i found that doing 10-20 press-ups before and after climbing sessions really helped. Also during, as you see fit. Basically, press-ups, for me. Also, when you do your pull-ups, try not to drop back to completely straight arms, as that can damage your arms. Instead, make sure that you return to almost complete straightness in a controlled fashion. Hanging from completely straight arms is a killer on your elbows after a little while.
Also, maybe lay off the powerful things for a while. Work on slabs/technique as opposed to pure strength, and remember to care for your arms however works. Different things fix different people i guess.