I have laced all my rims, and it is not hard. The first set I had trued by a bike shop, but I don't think they did any better than I would. The rest I have trued myself, including an old crusty pair that are for my 1955. These were way out, but with time and patience, they roll pretty smoothly now.
Rick