Well dunno if this has been posted before, or not, but this is the most secure way to change your name withount paying.
First off find a news article about any shit in some random country (here you can use this serbian website Vesti dana | Kurir )
Now first get the 2 friends to talk on a public channel saying that your name is linked to either some gang/criminals/dead people basicly anything thats not apropriate linking the website with the news, now most of the people in wow are english and wont understand a word on the website, some will say its bullshit some will belive it, now get the 2 friends to harras you in whispiers, and most likely some of the people who fell for the story will also send yuo insulting whispers.
Now send a ticket to a GM, say that your being harrased because of your name, that your name is linked to a gang/criminals/roasted kitten on a stick and link him the website, now blizzard doesnt accept GM's from serbia so 99% chances are he wont understand shit about what dose it say on the website either, so he will most likely change your name, if he asks about who is harrasing you either say the names of the people who fell for the scam or that you dont know because there are to many people to link.
Havent trying this really but it should work fine, its just an idea!