I started out with paint.net as it was really easy to get started however it has its limitations so I switched to photoshop and while it does take a commitment at first to learning the program, you can do so much more with photoshop than you can gimp. Plus photoshop has 3D painting which makes skinning super easy for me assuming you can extract the model data.