Well, start by creating a gradient, then maybe a layer above that where you can paint or manipulate that gradient into the form that you want. Then there is a layer with a photographic texture in some sort of overlay blending mode.
That should get you on your way.