If you are motivated to do it, as it sounds, go for it. Lacing up a wheel is generally easy, so you could get that far and then decide whether to do the tensioning/truing. Get yourself a good reference book (I like Jobst Brandt's) and take your time. If you plan to use the same rims and spokes, keep the spokes organized into groups: Front leading and front trailing; rear drive side leading and drive side trailing; rear non-drive side leading and rear non-drive side trailing. Also keep track of how the spoke heads of the various groups were oriented at the hub (i.e. head inside versus outside). If using the same rims but buying new spokes, check to see if the old spokes seem to be the right length by looking at how they align with the screw slot in the nipple. If they seem right, then all you do is order the same length. Changing rims will require calculating new spoke lengths.

Truing with your stand is possible, but will take some time. I built a number of wheels with a homemade stand pinging the spokes with a screw driver to sound out the tension. Dishing can be checked by flipping the wheel in the stand.

Hey, you gotta start somewhere. Good luck.