The only software I know of for creating character’s for FPS creator classic is Henrys Character Creator Toolkit. It is inexpensive and I bought the kit a couple years ago. It has just about everything I need for creating my own custom characters.
For me the Character Creator Toolkit is easy to use. The only time consuming thing in creating my own custom characters is doing the texturing for the UV templates.
This is what I got with the toolkit: UV template for male and female character, mash with full UV map for male and female character, UV map rigged with all animations for FPS creator, example model fully rigged and textured.
The only tutorials that you may need will be for whichever graphic arts program you are using to create your textures. There are literally hundreds of tutorials for graphic art programs such as Gimp, Photoshop, Art Weaver and many others. Many of the tutorials can be found on YouTube.
Many of the video tutorials for making textures for FPS Creator Reloaded and Game Guru can be applicable for the Character Creator Toolkit.
If you think the character Creator toolkit may be useful to you, you can find it at Henrys website and look it over. His website also offers a large variety of free entities for FPS creator classic. You will also find that he has a variety of free textures available for other modeling projects for FPS creator classic. There are also some tutorials available on his website.
Henrys website
http://www.henrysfps.com/
Webpage for the Character Creator Toolkit
http://www.henrysfps.com/id15.html
I hope this information is of use to you and my best regards to you.