Proxies consume a lot of resource on a server, especially on a shared environment. For a proxy, I'd recommend paid hosting, and once you out grow that, I suggest you get a VPS or Dedicated Server - also note, not many free hosting providers allow you to host proxies, so you might find it hard getting a free host to allow you to do such thing.