Before I throw a dart at the highest rated WP backup widgets, I thought I’d ask what you use? I need to automatically backup a domain-hosted WordPress blog.
I use the WordPress Database Backup Plugin. I’ve never had to use it to restore (not sure I would know what to do if I needed to), but it seems to do the scheduled backups okay.
I use “WordPress EZ Backup”. It will back up all of your files and database, and you can schedule it to be done on a weekly basis. In terms of restoring your backup though, it doesn’t have a feature to it that will automatically restore from the back up. You would be on your own on that part.