Backing-Up a remote DB using Mercurial

I use a virtual server for a small web project. Basically it's just a content-site but still there is a database you have to backup somehow.

Lazy as I am, I wanted to centralize those backups and of course automate them: but using a virtual server, this is not the easiest task.

After some time, and figuring out that the MS Backup won't work for me, I had to find another solution.