adding image under twenty ten nav bar

Basically I want to replace the solid black nav bar with something that has texture and shape, probably a brush stroke. It is my understanding that the easiest way to do this is to put an image under the nav bar, but I’m not sure how to approach this.

Thanks!!