It isn't hard to do the whole deal yourself. Just in case anyone is interested it goes something like this if the spokes were properly sized to start with:

1. Loosen all the spokes.
2. Tape the new rim to the old one with the valve holes lined up.
3. Be sure that all the holes are oriented the same in each rim, if they are not flip the rim.
4. Move the spokes to the new rim one at a time.
5. Tighten all the spokes to the same point. This is usually something like leaving the same number of threads showing on all spokes.
6. Go around adding a the same amount of turn to each spoke until the spokes are just starting to all have slight tension.
7. Check the dish and fix if needed. I have usually found it OK, but that is dependent on whether the original spokes were selected correctly. If you need to fix it adjust the same number of turns on all inner or outer spokes. If at home you can improvise a tool to measure it. If on the road just eyeball it up in the frame.
8. Check that the wheel is true and has no hop. If it needs it carefully true it up at that low tension.
9. Add tension in small equal increments to all spokes truing after each time around.
10. Continue adding tension "in layers" until desired tension is reached, truing after each "layer".
11. Stress relieve using your favorite method.

That has worked well for me and the wheels I have done it with have been trouble free.

If you can true a wheel you can do this. If you can't but are fairly mechanically inclined, you can look up directions for truing (sheldonbrown.com?) and probably still manage to do it. It really isn't all that hard.