That is the right ballpark. There are places that may do lacing $10-20 cheaper, but it may not be worth the hassle of finding one and getting your parts to them.
In any case, insist on a competent wheelbuild; make sure the builder knows what he's doing. Check his work when he's done; it should be at least as good as your old wheel.
Another option is to relace it yourself, which is fairly easy and a good skill to have. The main barrier is getting the right tools, which might cost you about $100-150 in total.