High Availability Setup across hosts

I really like Linode but with everything we have in Atlanta, the last 2 months have been awful. The only way I can stay with them is if I can figure out a failover system to another host. We run about 7 servers and I am looking to do at least one failover system. Basic vanilla LAMP on Debian with a few special configurations. Anyone have suggestions on how to accomplish this? All the articles I have read so far don't really show this being done across hosts.

In a perfect world I would:

1. Like to have the DNS service outside of linode. Maybe Route53? Cloudflare?

2. I want the backend system to be on on Linode and one on Digital Ocean (or something similar)

3. I would like to manage the two servers with ansible

4. I need sticky sessions

5. The codebase can be deployed to both but I need syncing of shared directories for uploads

Possible? If so, any good articles or resources?