As already said, most hosts don't allow proxies. But that's mostly with shared hosting.
If you have a dedicated server, chances are your host won't mind if you're hosting a proxy on it (at least that's the case with
www.hostgator.com).
Finding the script, or getting one developed is the easy part.
Good luck