I'm surprised nobody has mentioned tarsnap yet. Simple to use (I simply run a cron job to backup my home directory once a day). Backups are incremental (you don't pay for a full backup every day). Rock solid security (powered by cperciva). Reasonable pricing.
Granted, the UI is a little rough around the edges when compared to e.g. crashplan but I live in a terminal already anyways.