It's pretty easy to do if you're patient; helps to be a perfectionist.
Read up (Sheldon or a dozen others) to learn about measuring ERD so you know what length spokes to order (oddsandendos.com). Get a spoke wrench and some oil (for 3x wheels, not for radial fronts).
And yea, you could build yourself a Duchamp truing stand or you could just flip your bike over and use the fork and ends, as is.