1. Set the gradient on the layer
2. Render "Add Noise" with these settings
Gaussian, Monochromatic Off, Amount no greater than 3%
(I used .7% for this image)
3. If necessary, do a Gaussian Blur. The amount your gonna need will vary by image, so mess with it.
4. Saving in PNG format helps a ton.
Good job, NF.