This script is nearly impossible to come by. I've requested the same thing twice now, and the second time my standards dropped from hair, eyes, skin, clothes, weapon, class, name down to: Hair, clothes. Thinking, maybe someone would at least try. Scripters tend to be afraid to jump into things like this, and I don't know why. However; I probably shouldn't talk, since I know NOTHING about scripting beside the fact that it's extremely tough.
If you want to go ghetto, like ccouthen stated, then I'd try your hand at eventing it. One thing I've learned in the last year on rmxp/vx is that you can event ANYTHING with the right pictures and a bit of an "out of the box" mind track. Just get creative. You could do the questions thing, or maybe just use the xp character maker (I can't find the link, but if you do a google search I'm sure you'll find the free download) to make maybe 4 hairstyles, 4 body styles, and then let the character cycle through them using some pictures and such, and eventually you'll only have 16 different combinations, which means you won't get in too deep, but you'll still have a decent character creation screen. Maybe the class choice could just determine your outfit, and then you choose a hairstyle and color? There are a lot of options. If you'd like to request a demo for this, pm me, and I'll work on a simple one.... I'm bored anyway.
Good luck.