Name changes would be a great idea, not that i would want to change my name but to have the option would be great.
As an addition why not also allow a guild name change, again would cost gems, or perhaps guild fund? i know of at least one guild who would love to be able to rename.