I already do backups locally but I really would like to consider a cloud-based backup service. So I wanted to reach out to the community to see who is using what and what's been really good to work with. Normally I'd put this on Twitter but organizing all of the feedback, along with regular tweets, becomes a bit crazy and the comments are better for future reference.

So which online backup services should I consider?