I use both Fragmotion and Milkshape in working with FPSC models and retexturing them successfully.
Cant remeber which applies the correct texture mapping off hand as I have not worked on characters in there for a while.
Whatever I use a default FPSC character skin for the basis of any new one and just create my skin texture over the top of the old one in my paint program.
Place in a folder with the model and open in Fragmotion - if it dont texture correctly on opening and the UV texture mapping features dont apply it correctly - then save out as a Milkshape file with animations intact of course and open in Milkshape - that should do it - if not adjust the UV texture settings in Milkshape.
One or the other as said does it easily and correctly but I cant remeber which - the other does it incorrectly.
All that means you need both progs but you should have them anyway as I am sure Disturbing 13 will tell you they are both really a must if you want to edit FPSC characters and dont have Max.
They are both needed because each has advantages one over the other in numerous areas of modelling successfully for FPSC including animation and export capabilities. Milkshape has the excellent in my opinion JT x.file exopter.
"I am and forever will be your friend"