All of your offers fail in comparison to what he needs. Anyway, I've already provided hosting for him. As long as my server doesn't crash because of his VERY VERY VERY HIGH traffic proxies, it should be allright. His proxies use a lot of resources. My server slowed down only after hosting them for 11 hours. I don't think any SHARED hosting will do. Heck, my hosting probably isn't good enough either. He needs something more along the lines of a dedi box from layered tech.
I told him this because he mixed between 5TB and 5GB first i thought he needs 5GB then turned out to be 5TB and this is something no one can offer in shared hosting specially with proxy