On assumption the your mechanic is allowing for a head skim, and all other assiciated parts to do the job properly, I reckon £800 is a fair price. Will depend on bent valves, pushrods, etc. If he is pricing it up with genuine parts, wont take long to add up.
With valves, pushrods, skim, gaskets...