You can use Gimp (free) or payware products such as PaintShop Pro or PhotoShop.
Trainz assets are textured with TGA files, which makes reskinning a breeze compared to other programs that use a proprietary format. Just remember when saving your files, that you save your TGA files uncompressed otherwise there will be errors.
John