Select the gradient-filled object and go all the way down to Effect > Texture > Grain. The texture window will open and take over your whole screen. In the right column, enter values for the intensity and contrast. The grain type can be selected in the drop-down menu. The "Stippled" type works well for this effect. Your settings can be previewed on the left.