I am also in OVH and I use Duply for backup. Its highly configurable, You can verify backups, purge old ones etc. Installation instructions: http://trick77.com/2010/01/01/how-to-ftp-backup-a-linux-server-duply/
After install create backup profile and configure its "conf" file for use with FTP...