I have been using JungleDisk which in my case does cloud backup on Amazon. I had to do a full restore and I was getting only 10% of bandwidth on restore (6 Mbits/sec for a 60 Mbits/sec tested link). Similarly on upload I as getting 3 Mbits/sec on a 25 Mbits/sec tested upload link. The support person told me that 10% was the best their engineers could do. That when I made a request for an entire folder with 8,000 files be restored it had to make one request for each file instead of sending the entire folder request to the server. Amazing.
So, I'm looking for a backup service that can use the full bandwidth. BTW, I'm in NYC, a major metro area (23 million) where Amazon should have a server.