Not a "budget" build, by any stretch, but I am fairly impressed with a recent "clyde" wheelset I had done by R&E Cycles (aka Rodriguez Cycles, in Seattle WA). They know "clyde" configurations and have lots of experience building them.
The build: Velocity CliffHanger 26 36H, DT Swiss Champion 14ga, DT Swiss brass nipples, 4-cross lacing, with White Industries MI5 36H hubs.
^ My own choice was for a 26" rim that'd take tires from 26x1.75" to 26x2.35" with ease, and handle "clyde" loads without trouble. They've built equally-stout configs for road, with 26", 650b and 700c rims.