Reading title I thought about character skin color and that would certainly allow for more diverse character customization and might lead to actually unique player characters (currently there are only 300 options*, and with player peaks of 1000** you are guaranteed to have at least half the population to be exactly identical).
* Female: 8 hair styles * 6 hair colors = 48 permutations
+ Male: 6 hair styles * 6 hair colors * 7 beard styles = 252 permutations
Total: 300
** According to Jorb:
jorb wrote:1010, to be exact.