Here are two videos of CoH character creation. First is the version I know and love. The second is the free version, which I've not played yet.
Next is Guild wars released in April of 2005. Guild wars is rather similar to WoW in that there are a handful of faces and hairstyles to choose from. Guild Wars does offer some clothing colour options. Nothing spectacular.