I'm guessing Paula is a woman and got taken advantage of! Why did you feel the need to give your car a tune up at 37k!!!
Plugs and wires are about $80 if you get OEM and a set of Autolites. I wouldn't even change them until 70k if they aren't giving you any issues. Sounds like you were almost hunting to get hosed.