I have about 160 GB on my system. My only connection is Verizon Wireless 3G.
My best connection speed has been about 2Mbps.
If I did nothing to interrupt that top speed it would take about 10 days for the first full backup.
Then Verizon might express some concern over my use of bandwidth.