Aira, you could get a offshore rapidleech account.
The Power Uploader account from rapidleechhost.com (Vikas, find him on the Rapidleech forum Showcase) is the fastest I've ever found. No other account comes close to these speeds.
It's not cheap though ... US$10-US$25 per month.
I've did warez linking on my hostgator reseller account for 2 years. Never had problems with them, but as I have my clients sites also on there don't want to take the risk.
K3V, thank you for the link to biohost, but with 10Gb hd space on the most expensive shard account I don't think that will be of any use ...
Yeah done that before, not satisfied though as his server is slow sometimes. CPU resource always pikes at 100%. Got refunded.