Can you take the server down? If so, why not just perform a mysqldump?
Dump all data for your database and then create the database on the new server and load in the dumped data.
If you use the '-e' option with mysqldump the dump and insert with be MUCH faster.
-- Jason