I'd always flush a radiator. Not only does it remove fluxes and other materials, but it also removes the oxidized layer that forms on radiators that arn't fresh from production.
Ok. I have about 4 gallons of distilled water and some isopropyl alcohol(as suggested by the people at xtremesystems as it's less corrosive) that I will use to flush it.