The head work needs to be done by a good machinist who has worked on these heads before - the old valves get taken out and the old valve seats must be removed. The new seats must be properly installed and may require some careful machining to get them properly fitted, and the valves seats must be cut properly for the new valves to seat well on them. The new valves also require new valve guides to be installed, depending on the valves used, this may require some careful reaming/honing of the guide holes. Black diamond valves are a popular replacement, but the general consensus is that the OEM BMW valves (which are of course, more expensive) are preferred by many.
All this work takes time to do properly, and it will typically run in the $500 vicinity to do, depending on geographic location, # of middle men, time of year/workload, etc. Someone was selling a refit seat of R65LS heads on ebay for $650 that I was watching for some time, but I didn't pull the trigger on it. Figured that I'd wait until I say the valve lash closing up - or at least until business is better - before spending the do-re-mi at this time.