You have to be a little crafty.

I wanted to do a mass, rename for 5 toons. and move 2 of them to other accounts. So... I deleted the toons. DELETE.. gone.

I waited about 30 mins, and made new toons on a trial account, with the original names, and messed around and leveled two of them to level 10

A day later, called Blizz up, Told them "my 11 yr old son, (whos not real btw), got on my account and went crazy. I was so mad, but since its just a game, it was hard to be angry at a child... can you help me? is there anything I can do??!?"
Blizz rep - "Sure, I can get your toons back. ... lets see here... oh, wait a second. Sir im sorry, but the names you had, are currently being used, you will have to change the names of each."
Me - Aarrrgh!! oh, well, at least I have them... lets do it.
Blizz rep - "Oh and it seems you no longer have room on your account to do a quick restore."

So after discussing with him that although I was quite upset with Jack, he had wanted to keep the toons he made. The Blizz rep offered to put the two extra toons on the other accounts so they can remain on the server, and keep all faction, gear, guild, etc.. the same. And so I accepted, graciously.

5 name changes, 2 character moves... FREE.