Ya if it's not generating an insane amount of traffic or bandwidth I'd go with something cheap but reliable like
http://www.GotHosting.org/proxy_hosting.phpI've used them and have not had any problems. They also don't give you false pretenses about how much space and bandwidth you'll receive. Meaning that other host might promise "unlimited" space but they tend to overclock the server and you are in fact more limited in the long run.
www.GotHosting.org