Well ya, new characters would probably be nessary. I just recall changing servers once, but I can't remember quite how to do it.