Many services also offer a feature called versioning. This saves incremental changes you make to files as recoverable snapshots of the file. It's useful in case you need to get back information from an earlier version or if your latest file save becomes corrupted. Services vary widely in how many versions they keep and how long they're saved. Best-in-class services, such as SOS Online Backup and SpiderOak ONE keep an unlimited number of file versions forever.
Backblaze earned praise from many of you for being easy to set up, even for non-technical people. It's built for people who want to get their data backed up, without being forced to search for error codes and cryptic status messages whenever something goes wrong. To that point, Backblaze backs up just about everything on your system. You get some control over what's backed up and what isn't, but the point is to be fast, easy, and hands-off, so everything on your system—documents, music, video, external drives you have plugged in, just about anything. Instead of telling what they do back up, Backblaze actually has a special page dedicated to what they don't back up instead. Backblaze offers unlimited storage for your backed up data, and while by default it only backs up files smaller than 4GB, you can bump that up if you need to. Like other online backup services, it runs in the background, backing up your data all the time (or when you schedule it to, if you prefer), and your data is encrypted so only you have access to it. It supports Windows and OS X, and is smart enough to de-dupe data, do incremental backups, and keep backup processes low on system resources. You can read more about Backblaze's features here.
SpiderOak's beauty is that it's a combination cloud syncing and storage service as well as a backup client all in one. Unlike some of the other services though, you'll have to pay for the storage you use. You get 2GB for free just for signing up, and you can get up to 10GB by referring friends. SpiderOak Plus nets you 100GB for $10/mo to use for syncing and backups, and every 100GB after that is another $10/mo. Plus, you can connect as many computers to any SpiderOak account as you want, so you're not paying by the system. You can read more about SpiderOak's plans here.
Backup services vary widely in how they set up and perform backups. For example, the totally hands-free Backblaze automatically encrypts and uploads all your important files without any input. On the other hand, services such as IDrive and Acronis True Image let you choose specific files you want from a file tree. Note that some services restrict you from backing up specific file types or using particular sources, such as from an external or network drive. Make sure the service you choose supports all your needs.