What software would you recommend for painting texture for effects?

Like Fire, Lightning, Magic and so on.

Photoshop, Krita(free), GIMP(free) are some of the software I use for texture painting.
Since the textures used for effects are just shapes you can use any image editor you want.