My pipe is rather slow, but it's more than fast enough to use move terrabytes of data upstream. Most pipes over here in Europe are big enough for that, same for Asia, don't know what the deal is for the States/Canada/Australia. The thing is, the first full backup of all that data might take a while, but once it's done you only have to worry about new data.
I'm a photographer as well and I use Crashplan (they supported linux) and they're priced similarly (even cheaper I think). The application they provide supports backing up your data to their cloud *AND* other media. The way it works for me is as following:
- Backup to cloud (offsite online backup, new data gets priority)
- Backup to local NAS (onsite backup)
- Weekly backup to portable drive (offsite offline backup)
All with one application.