How about You.
With new rims and spokes its about as easy as wheelbuilding gets. Its not hard and you can at least lace the wheels up yourself without any special tools or equipment. Once laced just about any Bike shop can bring em up to tension and true them for you.
Or if you find that the lacing went well and want to try your hand....you can get a wheel stand and a spoke wrench for the same or less $$ than someone would charge to do it for you.
....its a great skill to add to your set.
__________________
--Don't Panic.