Firstly, I would highly recommend staying away from CHEAP providers. If your selling a service to clients you need to have a quality provider and a quality service. Selling cheap and crappy service is only going to hurt you.
Could you please advise your budget and the details that you need, like disk space, bandwith? Or please check http://www.asphostportal.com.