it depends. most likely the new host will move everything for you. then you leave both servers up while your name servers change and everything should be pretty smooth. my move to hosthead a couple years ago was seamless, meaning no one could detect that a move took place. natnet does good moves, too, i hear.
Bookmarks