Exactly what I was going to suggest.. looks like I got beat to it.
Usually a good host will take care of the move for you.. at least we do. Then all you would need to do is change your name servers. wait for them to propagate, and then cancel your account with your old host. ZERO downtime.