Sorry man... physio is the best answer. I did my shoulder in 2 months ago and am still struggling on recovery. Mind you, it was a dislocation....
The noise could be anything from rotator cuff injury, enlarged ligaments from over-use, torn cartilage, or tendonitis. Best to find out exactly what it is, before you find the best exercises for recovery.
Here are some useful websites though:
What exercises can I do to help prevent injuries?
http://www.tradgirl.com/climbing_faq/tr ... #exercises
If you want to keep climbing hard, you have to look after the old body.