Hey devilthreads,
When changing hosts, I usually get my site set up on the new server before switching things over.
It can take time for the switch to propagate throughout the Internet so you may want to leave the old site up for a few days after the switch.
Good luck...
Regards,
SF