I think that everything (minus sex and race) that you can modify in the initial creation should be changeable. That way you can really have fun with roleplaying:
Change your hair, add a scar after a big battle, add a tattoo..
Heck you could even start your character 3' tall with child-like features and have them "grow up" as you get closer to max level. That would be hardcore roleplaying there.
