It can never be stressed to highly enough that nowadays, cheap web hosting plans does not necessarily mean poor quality and service.
Can recommend downtownhost.com reseller hosting plans. They offer a coupon "refugee" for customer changing of host, they get the first month with a 99% off.