Plug wires go bad over time and you're more than likely due if they are original. Coils however don't really wear out, they work or they don't. There is no reason to simply replace them if they are working and visibly in good condition. 500 for a basic "tune up" is a bit much either way unless it's something like a full blown 100,000 mile service including flushing and changing all the fluids in the vehicle from top to bottom. Then 500 isn't really bad at all. All boils down to what they include in this "tune up".
My idea of a 100,000 mile service is oil change and filter, plugs, plug wires, air filter, PCV valve, flush power steering fluid, flush radiator, change differential oil, trans filter and or oil change, new belt, fuel filter, clean MAF, clean throttle body, lube any chassis points, maybe rotate the tires if they are due, adjust the brakes, possibly an injector cleaning or at least throw a can of seafoam at it, and do a full visual inspection on everything else. $500 for that is a great price.
On the other hand, 500 for an oil change, new plugs and an new air filter is absurd.