Do you know a host that will allow proxies on shared hosting ?

best, c.

I don't know any, And i doubt you will find one. Those proxy scripts use a huge amount of resources.

Hosting in a shared environment is not appropriate for a proxy site of any size. Most of the proxies go offline after sometime once they exceed their resources.