I have an Amazon Web Services virtual machine running for when it
appeared that I would be stuck behind a Carrier Grade NAT (CGNAT) due to
our ISP no longer serving this area last spring. I set it up with
Debian Wheezy and used it as an SSH go-between for a time for remote
access. Fortunately, the ISP has since upgraded the equipment for this
area and we have a higher speed connection and a fairly stable IP
address I can SSH to again so I really don't need the host any more.
An individual can get a good feel if it will work and the first year is
at no cost:
https://aws.amazon.com/
I found that for the personal hosts the IP address will change if the
instance is stopped and then started from their Web UI but will remain
the same if the VM is simply rebooted from within it for a kernel
upgrade and the like.