I got one of those straps a few months ago and it is alright for relieving the pain a little during heavy use.
Cheers for that jambala, there is a good link to an article written for climbers here.
So in summary there is no magic cure, deep tissue massage is highly rated followed by exercises from the physio/interweb. Acupuncture is potentially helpful. Spending time building shoulder strength can be helpful to give the elbow an easier time. Cortisone injections are good for hiding the injury.
mildly boring really. o well thanks for the pointers.
Off to get some tea and watch some crap telly.