I use Photoshop and some custom patterns, textures and styles that I have created on different layers of the image.

Here's a few videos which shows the basic process.





If you use Photoshop you can grab the patterns, textures and Styles over at my 4E D&D Fantasy Grounds II Resource Site (look under Misc). Let me know if you find the videos and packs useful.