Mozy

Mozy is a secure, automatic remote backup service for your Mac. It’s simple install and configure. Mac Mozy uses Spotlight, so you can select the types of files you want to backup. The application runs quietly in the background, and backup speeds will vary depending on the speed of your internet connection.

What You Get

2GB Of Free Secure Storage (Unlimited Storage For Only $4.95 A Month)
Open/Locked File Support
Block-Level Differential Backup
128-bit SSL Support (Secures Your Data During Transport)
448-bit Blowfish Encryption (Secures Your Data On Their Server)
Continuous Or Scheduled Backup Options
Automatic Or Scheduled Backups
New & Changed File Detection
Block Level Incremental Backups
Bandwidth Throttling
File Versioning
Public Or Private Key Encryption

- coolosxapps.com

I have been looking for a good backup solution and this seems to work really well with OS X. Also works with windows.