As Zachery knows, I had this very same situation arise recently, my current host does not allow SSH access, which, apart from a spate of "downtime" was one of my reasons for moving. My new host does allow SSH

As my site/database is still rather new/small, with a database around 9mb in size , I used the back up feature in vB to back up my database to my PC, as I had no SSH, then used SSH to restore it to my new server, worked perfect as far as I can see. Not sure if the vB back up feature is reliable on large databases? if you use SSH to restore?
Just another "off topic" comment, I would just like to thank Zachery for his help during my move, along with a couple of other members,

Sorry.....off topic

Stuart
Leave a comment: