I usually go with brushing but that's not very good, have a stock image and fade it out in black and then with some texturing and brushing over it you will have a good background. In the end, adjust the Hue/Saturation and/or the color balance with the appropriate theme you had in mind... and the background would go just fine with everything else in the signature!