However the next question would always be which cloud provider to use.
Is OVH cloud archive the cheapest cloud storage for backups in europe? It lets me use scp or rsync, among others.
They are charging(§) $0.011/GB for traffic and $0.0024/month/GB for storage.
So if my total backup is size 100gb and i upload 5gb per day of incremental backups i pay around $2 per month.
--