I tend to think that it doesn't matter what you store it on, it just needs to be in multiple locations, and it needs to be tested regularly, so one bad backup will be caught before the duplicate goes bad. Given those restraints, look at your data, and decide what's best.

I personally rsync to my dreamhost account which gives me 200GB of storage, and keep everything else on external hard drives.

Matthew