I recently paid $72 for 72 spokes, so your LBS charged you for the spokes and no labor. They could have easily charged you $30-50 in labor since replacing all spokes is equivalent to building a new wheel. You've got a great LBS. Hope the new wheel/spokes works well for you.