Trickers resole - factory vs shoehealer
I can't comment on Shoe Healer, but I've used leathersole.co.uk many times with various pairs of Church's and they've always done a cracking job. Not cheap, but cheaper than Church's themselves, and I've always been very satisfied with the results. Reasonable turnaround time too.
They do Trickers - here's a link.