I wish I had been a few hours sooner back when Mojang first let you change usernames on Minecraft.
Terraria Community Forums
Lyra
Xylia
Just ask any WoW player... picking a name oftentimes takes longer than trying to finish the starter area quests, lol. Especially on RP servers where name rules are more strict.