>>1138406But, see, there are things a LBS shop doesn't do during a so-called 'tuneup'.
What was the last time you checked your headset bearings? Pulled the forks, removed the bearings, cleaned and inspected them, repacked them with grease, reassembled, and adjusted it?
What was the last time you pulled your crankset off completely, cleaned it and the chainrings thoroughly, and checked the bottom bracket bearings for wear (or just replaced them with new, since they're cheap)?
Have you ever removed your rear derailleur, disassembled the knuckle, cleaned it throughly, lubed and reassembled it, so the knuckle keeps rotating smoothly (so the pulley-to-cog distance self-adjusts properly during shifting)? Important for smooth and reliable shifting.
How about your pedals? Decent pedals have adjustable bearings similar to how hubs are set up, and can be disassembled and adjusted, and they do wear (they get loose). Much less common but I've done it.
Pull the cassette off and thoroughly clean all the cogs individually, clean the freewheel, reassemble and torque the retainer?
Check all fasteners with a torque wrench?
Just what I came up with off the top of my head. I don't think your LBS does ANY of that for a 'tuneup'. I however do. You can too, and save your $45 for something else -- like replacement tires when you really need one.