I needed to get the fixed parts of a headset and BB removed in preparation for powder-coating my frame. I was charged $35 - half the cost of headset and BB overhaul. Yeah, I got ripped off, since they didn't have to disassemble anything. I'll probably spend my LBS money elsewhere from now on, if I can, but I spend very little at LBSes, so I'm not doing any great favor to the next guys.
In any case, around here, the headset overhaul is apparently $35, about twice the cost of the Park tool. The one problem I had was that I initially put the caged bearings in upside down. I easily saw I had a problem, since there were no threads available for screwing down the lock nut. It took me a long while to figure out what i had done wrong, though, which says something about my skill as a bike mechanic
. Even so, my headset seems pretty good - rotates without discernible friction or free play, nor do I feel or hear incorrect movement on the road.
I recommend doing it yourself.