Hi @ all, I'm the new one here

I had developed already a little Pong NetworkGame, and various PHP & MySQL based games.
Now i want to create a littel rpg game
An already at the planning step i run into a (in my opinion) difficult question..
I want to provide a character creation menu where you can choose your type of hair and its color, also the skin color, type and color of eyes, .. etc.
My first idea was to create little sprites and put them over each other, but since i also want the game to be played in network I#m just curious on how to create each player character..
Is it a good idea to have all characters already created (which would be a lot of sprites..) or put every part of them together at runtime (and still only have parts as ready sprites) ?
further more i want to change color and form of clothes/items to the color/form of the item equipped.. should i use the same method? (and even for handy, equipped with hone handed weapon, two handed and unequipped)
hope someone could understand what mi intention/meaning is ^^°