Yes, cloud hosting will definitely address this issue but using it to host just one server won't be feasible. If you look for Applogic, you will at least require 3 servers at the start.
One distribution server, where installation tasks will be run and the other 2 in grid, so if one server goes down, other will take over immediately. However, the servers will need a Gigabit Ethernet switch and 1.5GB minimum memory on each server which is not at all affordable to host one server.
I would recommend you to search a hosting company that offers cloud hosting where you can host your server.