Try this:
Automatic cPanel backup (domain & MySQL) with cron & PHP. Basically, it automatically connects to cPanel via PHP, and runs the full backup (exact same as if you had logged in and done it yourself). One thing, you will have to change the skin from "x" to "x3" if using cPanel 11 and its default theme. Let us know if this script works
IMPORTANT: If you use it, that script will contain your cPanel password! Be sure to chmod it to
0700 and put it in your home directory (
not /public_html/), so only you can read it.
Also, can you give me some recommendation regarding the backup service?
Sorry, I'm not too sure. I personally have a dedicated server as well as a VPS, and I back up the dedicated server to the VPS.
Some web hosts offer FTP space for backups (eg. DreamHost has 50 GB backup space included). You might want to ask them if they offer backup space for an extra price. If your data is important to you, it's definitely worth spending the extra $5 or $10 to get some backup space for it - You never know what will happen

. Recently, my
VPS provider was hacked and thousands of VPSes deleted, a lot of the people affected didn't have backups (although the VPS provider, FSCKVPS, clearly wrote in their Terms of Service that it's an unmanaged service and they don't do backups). If everyone took care of their data, the people affected would be in a much better position.