I don't know about bicycle rims, but I laced up new rims on my dirtbike last winter and it was really a piece of cake. Seems intimidating to start, but as long as your patient, it's easy.
I didn't have a truing stand, what I used were two jack stands on a pool table.
I started by using approx. 8 spokes (I think) to get the rim half assed centered over the hub, and so that I could put the axle on said "wheel stand"
I used two pieces of wire hanging down both sides of the rim so that as you add spokes in the specific pattern, and as you turn the wheel, you can watch runout. Also having a strait edge against the bottom helps to watch runout vertically on the rim.
It's really simple, the trick is to be patient and meticulous. Remember that tightening on one side of the rim also tightens up the other side by virute of pulling the hub against the other side of the rim.
Check these sites out... They are for dirty bikes, but the principle is the same.
http://dirtbike.off-road.com/dirtbik....jsp?id=303757
http://dirtbike.off-road.com/dirtbik....jsp?id=264455
http://www.dansmc.com/spokewheels.htm
Good Luck!