I never thought to use a Photoshop Filter like Spatter like this until someone showed it to me. Sure you can use Dither on Gradient Fill layers, but what happens when you layer multiple gradients on each other, and you get really bad banding? Seriously, guys.
Filter → Brush Strokes → Spatter. (Also: works great on Smart Objects.)
@trojankitten provides a much better solution.