I've seen the work being done and know that it will take the guy 2 minutes to set it on the stand and get it right, and another two or three minutes to find the tool he needs for the old freewheel and get it off. I'm not used to paying $45 for five minutes of work.
I have built a lot of wheels and the time frames suggested in the above quote are way off, in my opinion. By the time I set a wheel up, in my truing stand, and then true it, and dish it, and stress relieve it and, and, and... Five minutes, for me - impossible!
As for tools needed, I put together
this list of tools, focusing on cleaning all the way up to full professional restoration, tools that one will require for each level of vintage bicycle maintenance. Hope it helps...