36h rim.
Rim suggestions- Velocity deep V, Velocity Dyad, Sun CR18(lowest cost, but they have worked well for me), Mavic A719.
Deore or better hubs if the rear spacing is 135mm. 105 or better hubs if the rear spaciing is 130mm.
Butted spokes. Wheelsmith butted spokes seem to cost less than other 2 brands, but my experience is admittedly limited.
Brass nips.
This all depends on your budget though. You could get some Dyad rims with 105 hubs and butted spokes for $250ish thru universal cycles' custom wheel builder site.
If you want to spend more, there are cartridge hubs which wont need servicing and cost a good bit more.