I strictly used photoshop for these, and use it the most.

I have also played around with texture maker and genetica, both procedural generators.

Thanks for the MaPZone tip! Looks pretty cool I'll check it out.