It is really a pity the bike shop didn't take a look at the wheels, give a quick 'charmin like squeeze' to the spokes and let you know up front that they needed more than a quick truing and they needed to, perhaps be completely re-tensioned. I know a few shops around here charge $10-15 to to tru a wheel, but want $30 or so if it involves de-tensioning the wheel and then bringing the whole think back up to even tension.