Hi mate.
Claire at the Climbing Academy in Bristol is good. I'm sure a lot of people will vouch for her. She got recomended to me by several people on UKC. Think you're probs looking at about £40 a session give or take a fiver. Have you considered the NHS though? I was put off because I heard waiting times were awful (and in some areas they may well be!) but the last one I went to see was through the NHS, and I didn't have to wait long at all, so always worth a shot.
Good luck with your shoulders, hope it's nothing serious.