For a more general-purpose solution, Terragen can be quite useful. In Photoshop, one of the best texture generation tools is Filter Forge.

Finally, you can create textures in code by calculating perlin noise. Doing so in real-time can be complicated, but on GPU it is quite a possibility.