When using the Gradient tool, be sure to check “Dither” on in the Options bar if you want to minimize banding over long gradients.