I use following trick: make a gradient fill, then go to Image -> Mode -> Indexed color and experiment with palete type and number of colors. Patterns might look bad and you'll probably need to tweak colors manually afterwards. I'll advice to only use this for backgrounds (like sky) or close value colors, because it doesn't look that good when zoomed.
