You on CDMA bro? (Verizon/Sprint/Reliance Communications/China Telecom) Because GSM phones (either EDGE or 3G) shouldn't knock you off.
Anyways get a resuming download manager. I recommend DownThemAll! for Firefox (it's great for porn) or wxDFast! for standalone.
There's also wxDownload. Also resumes broken downloads, and this will split files into pieces, so it should accelerate download speeds.