Take a VPS from Burst.net. I have one and use it for HF and Fileserve.
20Gbs/1TB for US$5.95. It's unmanaged so you have to install it yourself which is actually a breeze. Just download the latest RL release. The hotfile plugin works out of the box and their IPs (burst.net) are not banned.
Expect DL from HF: 4-6Mbs. Upload to HF and FS is lightning fast.