@rhaast_darkin - In order to complete a name change, you must have a certain number of quests (I think it's currently 250, but I'm not sure). Since your account is new, you could just delete it and make a new one with the name you want. I *think* you can still use the same e-mail to sign up and stuff, since the info's been deleted.
