I have been using site5 for the past year and am very happy with them. And they do backups
They don’t really have phone support, but you can use live chat and their tickets system, outside of forums. They have helped me figure out WP issues that have come up from time to time too, which I really appreciate.