It'd be easy for a person to be a complete jerk, then change his name to avoid a negative reputation.
More griefing with less reprecussions? No thanks.
Excuse me but griefers and item/ls bank thiefs already have a way to change names, a name change service isn't going to impact the situation at all. Mule on target server > server change > rename character > got away clean. Why should us legit persons not have an option to do the same name change without the server change?


Side note: I'd really like to get my old character name back, which I know darn well is not in use.