Eso depende porque por cosas simples para montar un Proxy (tema que ha he tocado varias veces hoy) se requiere simplemente un VPS, es algo que no puedes hacer a nivel de hosting siendo que trabajes con contenido ilegal o bien quieras de todas formas ocultar donde realmente se aloja un sitio, tener un extra en seguridad o hasta para CDN y balanceo de puertos.
Hay clientes que se suscriben al VPS gratuito de Amazon, otros optan por US$5 y otros se van por los de US$10 dependiendo de la empresa y requerimiento, es dinero que hoy día muchos pueden permitirse dar si se trata de un proyecto que tiene mucho futuro pero para que lo tengas debes confiar en tu trabajo.