If someone here booked a bike for two brake adjustments with cable alterations for just $10 per brake, I'd be tracking down their sorry butts and reading them the labor chart.

To answer the original question, most shops will do a typical "tune-up" set of services for $60-70. Bearing adjustments, wheel truing, brake adjustments, drivetrain/shifting adjustments, minor cleaning and relubrication of chain, test ride, that's the fundamentals. I absolutely support learning to do it all yourself if you can... Park Tool's website has good how-to info, go for it.