[Useless]

I don't think that the wp-config file requires server file paths, so that will make life pretty easy. You should be able to simply upload your existing WP installation on the new server, upload its database, verify/edit the database settings on wp-config.php and be good. Then change your nameservers. I haven't played with the most recent WP revisions, so I'm assuming that wp-config.php is still set up similar to the way it used to be.