I don't know - a tuneup at my Ohio LBS is $100, which includes truing the wheels, fresh grease, cable adjustments and inspection. It's got to be at least an hour and a half work, even with sealed bearings. I get that the sealed-bearing crowd are subsidizing the ball-bearing types with a flat rate, and I do my own cable adjustments, but I still consider that very reasonable.

(On the other end of the spectrum is the Florida LBS where I bought my bike, where you get lifetime free "tune-ups" with a bike purchase, but they're limited to cable adjustments and IMO are just a way to keep the customers ignorant of maintenance and get them in the door.)