I would say that is fair. Around here the shops charged about $100, and I have a friend who works out of his garage and charges $90. Make sure they overhaul the headset, one of the shops around here doesn't do it for an overhaul.
You might end up needing new parts too (cables, housing, chain...