Depending on the type of texture, and based on how you prefer to create them. When making more primitive and geometric style of textures, I would recommend paint.net... For more of an artist, brush, hand drawn feel, I would suggest GIMP... Photoshop is far too complicated for what Toribash is concerned. But, some find its uses... I would suggest Paint.net to start off with, learn the basic tools and plugins.