You can eventually go to Filter > Brush strokes > Accented edges and again to Filter > noise > Add noise (same settings as before) so you will have more organic texture. But here I will use first one.

Step 3 - Header background

First off, start with a horizontal guide. Level it on a height you want your header to be. I didn't measured it really, just placed by eye. We will hold there nothing more but logo and search form. We need to be sure it will fit. Then make a shape, rasterize it later on (right click on layer in layers window and choose rasterize) and add a bit of noise as well to this shape (like 1.5-2.5 of percentage amount with monochromatic).

Then make a selection like this one...

...and fill it with gradient of some lighter color so you will get something like this.

Then go to Filter > Blur > Gaussian blur and blur it a little (radius on 6-10 pixels) so you will have smooth edge like here.

Use eraser tool and erase boundary parts so you will leave gradient only in the center. Use soft brush to do that. Here's a tip: Make first erases with 100% opacity to smooth the edges and then lower it to 30% and make even smoother, long transition.

Now create a selection of base header's shape, pick some dark gray color and add really small gradient on bottom. On the image below you can see gradient with 100% opacity. I lowered it later to 33% so it is really slightly visible.

And add another gradient on top. You don't have to make a selection here for it will won't extend the shapes boundaries for sure. Notice the start and end points of that linear gradient. Thanks to their places gradient will take a bit strong look.

I have added another- this time radial- gradient on the header background. Then deleted the part of top's shadow (CTRL+Click on layer in layer's window and hit delete). Oh, of course you are creating everything on separate layers. As you can see I have added some texture to the gradient, but actually don't bother to that. It will be mostly unnoticeable. It's just my habit to make gradients without pixel bounding. You can instead use Filter > Noise > Add noise so you will get similar (a bit weaker) effect.