I just rebuilt my first wheel the other day. I bought a used old Trek and decided to tear the rear wheel apart to clean it and service the hubs. I read Sheldon's article as well as some info in a book I have.

I do recommend taking it slow. I first tried to tighten the spokes by a lot. This was no good, so I started over with little adjustments and it all went well. I now have confidence to do the front wheel. And I might even to build my own wheels in the future.