+1 on the Velocity Aeroheads. The offset spoke bed rear rim is especially useful on Campagnolo-compatible hubs (includes Record) since Campagnolo cassettes are slightly wider than Shimano cassettes. If your builder is willing, I've also found the IRD Cadence rims to be good; these too have an offset version for the rear. In case you don't know, IRD Cadence rims are a variant of Kinlin's well-regarded Niobium-doped aluminum (stronger than garden variety aluminum) rims.
FYI, current generation Record hubs are 32-holes only and never came in a 28-hole version. They used to have the 36-hole version but no more. Previous generation hubs (the silver kind) have ridiculous prices on eBay nowadays, especially 28-hole or 36-hole versions.