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?