Ok, say I make a character on one server, but I want the name on a different one.  If I delete the character, will the name then become claimable again?

For your account only, yes.

Thanks Bay.