It's been a couple weeks now since the paid name change service was initially offered and I've noticed a few people in my guild that have taken advantage of it. While it's certainly personal preference, a lot of the changed names seem worse to me than the old ones. Some of them were obviously chosen for comic value, since they're reminiscent of the guy in the picture over here.
Regardless of my opinions about the specific names, everyone I've talked to has said that the service was quick and easy. I also haven't heard any horror stories regarding sociopathic players changing their names to wreak more havoc upon unsuspecting victims under a new moniker. From my limited experience, it seems like an overall positive change to the game.
Have you paid to change your name? What was your old one and what's your new one? Was your experience with the service a good one?