We are a small company and have the chance to move our Sql Server that we host in our office to the "Cloud". In this case the Cloud means the server would be running on a virtual machine at another Company. We would pay a monthly fee for this service. The service includes Sql Server 2008 pre-installed. We can access the server via Remote Desktop and have full control of the machine.
What would be the best way to backup the Sql databases and get the backups transferred to our office over the Internet? Is log shipping possible over the Internet?