relacing costs nothing... you use the spokes that are already laced, it's beautiful!
if you want to learn to build a wheel, and you should, pick up the basic wheel building guide by Jobst Brandt, it is VERY simple and nice for beginners... just make sure the hub flange is about the same size or you may need to actually buy shorter/longer spokes...