If some ***** builder quotes you massively higher for lime repointing, get someone else in :)
I don't know the cost of the job, but to get the cement out isn't that difficult, if you have some ladders, a drill, and hammer and chisel you could do it yourself.
http://www.womersleys.co.uk/...