Zup,
Considering the high number of dirty-mouthed players we face, and considering the fact that they use to change their nicknames almost everyday to prevent being "caught", I really believe that this name-changing feature could be simply extinguished.
OK, its fun to change your nick sometimes (just out of fun, or to pay tribute to someone, etc), but this feature is allowing way more nasty behaviors than helping us to have fun.
Of course that a player could create a new account and play under a new nick, as I did when I made Morafness, just to begin from zero; but creating a new account just to change one's nickname simply doesn't pay, for obvious reasons.
An alternative (and not so-radical) measure would be to allow this feature only for REGULAR SUBSCRIBERS!
How about it? It would be a good subject to a new poll...