Most retailers do not unpackage and disassemble a bike that they receive directly from the factory and then reassemble it ensuring that everything is lubed and torqued properly. That is why when you buy a bike you either should have the mechanical aptitude to do a tune up yourself or buy the bike from a reputable source that does the tune up instead of merely forwarding the bike as is to the purchaser.

The $65 for a tune up is pretty much on par for the course. I've worked on and off as a bike mechanic for ~30 years and every bike we (the LBS) have received from the factory would get a tuneup before it hit the showroom floor... that's ~$65 worth of labor that you don't get when buying a Citizen, dept store or other such bike.