You are on shared hosting, right?

If you are, download bigdump from http://ozerov.de/bigdump.php , and import your database via bigdump. It's 10 times faster.

EDIT :

My bad I thought that you are on shared hosting. Didn't read whole post, do as Gav0 said.