On my Miyata 310; I am switching from ISO630 to ISO590 to gain some fender clearance for a bike that will be used for commuting. Going to ISO622 did not gain enough clearance. I am using a set of Suzue sealed bearing hubs 36/40, Sun CR18 rims and Wheelsmith SS14 spokes, with Kenda K40HP (90psi) 37-590 tires. I am using Tektro R559 brakes, which provide plenty of reach.

I strongly recommend against the ISO559 rims that zukhan1 suggested because you'd need to make brackets for any type of brakes to reach the rims.

Replace the steel rims with Sun CR18 rims in ISO590; available in 32h, 36h and 40h.