This is not the first time I've written fondly of Hamachi. While it is especially popular with gamers because it creates a local network between players in remote locations, I've recently been able to use its file sharing feature along with my standard backup utility.
The main problem with off-site backups is getting the information some place safe without the hassle of carrying multiple CDs or DVDs. A USB device isn't large enough and carrying around an external hard disk isn't very appealing.
There are some online storage areas, but nothing is so wonderful that I can recommend it. I suspect this will change over the coming year. Hamachi is a free software application that creates a secure network between a number of computers. This can be two computers or hundreds.
Last night I turned on the capability of sharing local drives. I then mapped the remote main drive of my remote server and then used my backup program as I would normally. Naturally, this is not a fast way to backup, but it's as fast as an online storage system and there are no storage fees. If you're like me, you have plenty of extra space on your local hard drive.
One last thing, it would be a good idea to encrypt the folder you plan on saving the backups. You don't want to take a chance with your data being exposed from your computer. As for the connection during the transfer process, Hamachi is more than secure enough for that. One last thing: Hamachi runs on Linux and OS X, as well as on Windows.