And realize that what one mechanic considers a "valve job" isn't the same as the next one... One will charge you to simply grind the valve seats, and the next will re-do the valve guides, work any alignment problems, replace bent valves, check pushrods, spring tensions, and put the whole thing back together properly using new bushings/bearings, the right tolerances and torque specs, etc.
Getting the head squared/surfaced is sort of the same... Some guys can work magic and true up a mildly warped head or match it to the block, but others will just slap on a thick coat of form-a-gasket and hope it lasts longer than their 30 day warranty. Find out exactly what work they plan on doing. Don't trust the generic job description.