Check out managewp.com, I have used that for migrating sites, but they also have the option for backup. You need to add a plugin to your site to make it work, but it does work. You wont need FTP to do that.
You could use that to migrate to a good host.